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GRADINGS ON WALLED BRAUER ALGEBRAS AND 
KHOVANOV'S ARC ALGEBRA 

JONATHAN BRUNDAN AND CATHARINA STROPPEL 



Abstract. We introduce some Z-graded versions of the walled Brauer al- 
gebra -B r , s (5), working over a field of characteristic zero. This allows us to 
prove that B r , a {S) is Morita equivalent to an idempotent truncation of a 
certain infinite dimensional version of Khovanov's arc algebra. We deduce 
that the walled Brauer algebra is Koszul whenever <5 7^ 0. 
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1. Introduction and weight dictionary 



Let 5 E C be a fixed parameter. The walled Brauer algebra B r ^ s (5) is a subal- 
gebra of the classical Brauer algebra B r+S (5); see $2] for the precise definition. It 
was introduced independently by Turaev [T] and Koike |Koj in the late 1980s 
motivated in part by a Schur-Weyl duality between B r)S {m) and the general 
linear group GL m (C) arising from mutually commuting actions on the "mixed" 
tensor space V® r <S> W® s , where V is the natural representation of GL m (C) and 
W := V*; see also [BUHLLSj . 

If 5 (ji Z then the algebra B rs {5) is semisimple, and its representation theory 
can be described using character-theoretic methods analogous to ones used in 
the study of the complex representation theory of the symmetric group; see e.g. 
[H] , jN]. In this article we are mainly interested in the non-semisimple cases, 
when the representation theory is still surprisingly tractable. For example, it 
is known that B rB {5) is a quasi- hereditary algebra if 5 7^ 0, and in these cases 
explicit closed formulae for the composition multiplicites of standard modules 
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and the corresponding Kazhdan-Lusztig polynomials have been worked out by 
Cox and De Visscher; see [CD} Theorem 4.10] and |CDl Corollary 9.3]. 

Assuming 5 € Z, the work just mentioned reveals some striking combinatorial 
coincidences between the representation theory of B rtS (5) and a certain infinite 
dimensional generalisation K{5) of Khovanov's arc algebra. The latter algebra 
was introduced originally in a special case in [Khj where it plays a role in 
Khovanov's categorification of the Jones polynomial. Khovanov's definition was 
extended in [BS1] to include various infinite dimensional algebras like K(8). 

The main goal of this article is to explain these combinatorial coincidences by 
proving that B r ^ s {5) is Morita equivalent to an idempotent truncation of K(8). 
This adds a new twist to the results of [BS3], [BS4] which construct equivalences 
between other generalisations of Khovanov's arc algebra from |BS1] and vari- 
ous naturally occuring algebras and categories including level two cyclotomic 
Hecke algebras and Khovanov-Lauda-Rouquier algebras, perverse sheaves on 
Grassmannians, and rational representations of the supergroup GL m \ n (C). 

To formulate our results in more detail, and to make the definition of the alge- 
bra K{5) precise, we must recall the key combinatorial observation from \CD\ 
§4]. This gives a "weight dictionary" between the bipartitions which appear 
when studying the representation theory of B r ^ s (5) and the weight diagrams of 
[BS1] which appear in the definition of the algebra K{5). Recall a bipartition 
means a pair A = (A , A ) of partitions. Let A be the set of all bipartitions and 

A rs : = {A g A | |A L | = r - t and |A R | = s - t for < t < min(r, s)} , (1.1) 

A _ / Ar>* if <5 / or r / s or r = s = 0, , . 

Ar '"~ \ A r , a \{(0,0)} if<5 = 0andr = s>0. [i ' Z) 

For each A E A rjS , there is a cell module C r>s (X) for B r>s (S); see $2] below. 
Moreover C ns (A) has irreducible head denoted D rtS (X) whenever A € A rjS , and 
the modules {-D rjS (A) | A £ A rjS } give a complete set of pairwise non-isomorphic 
irreducible -B riS (<5)-modules. 

On the other hand a weight diagram in the sense of [BSl| is a horizontal 
"number line" with vertices at all integers labelled by one of the symbols o, a, v 
and x; we require moreover that it is impossible to find a vertex labelled v to 
the left of a vertex labelled a outside of some finite subset of the vertices. To 
identify bipartitions with certain weight diagrams, take A € A and let 



I A (A) : 


— {Ai , A 2 — 1, A 3 — 2, . . . }, 


(1.3) 


MA) : 


= {l-5-Xf,2-5-Xf,3-5-Xf,. 


..}, (1.4) 


A^>... 


■ are the parts of A L and A R > A R > • • 


• are the parts of 



where A^ 

A . Then we identify A with the weight diagram whose ith vertex is labelled 

o if i does not belong to either Jy(A) or 7 A (A), 

a if i belongs to I A (A) but not to -MA), /-, c\ 

v if % belongs to -MA) but not to 7 A (A), 

x if % belongs to both -MA) and J A (A), 
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for each i£Z. Of course this depends implicitly on the fixed parameter i£Z. 
For example, if 5 = —2 then 

(0,0) = 

((2 2 ,1),(3,2)) = 

(where all the omitted vertices on the left are labelled a and the ones on the 
right are labelled v). In this way, the set A of bipartitions is identified with 
a set of weight diagrams in the sense of [BSlJ. Now the general construction 
from [BSH §4] attaches a positively graded, locally unital algebra K{5) to this 
set A of weight diagrams; see §Sj3HH below. Finally for each A £ A there are 
some standard modules V{\) for K(5), each of which has one-dimensional head 
denoted L(X). The modules {L(X) | A € A} give a complete set of pairwise 
non-isomorphic irreducible -RT(<5)-modules. 

The main result of the article can now be formulated as follows. 

Theorem 1.1. There exists a Morita equivalence between the walled Brauer 
algebra B rs {5) and the finite dimensional algebra K r ^ s {5) := e rs K(8)e TS , where 



J2 e A e K(S). (1.6) 



AeA,., s 

The equivalence can be chosen so that the cell module C r ^(A) corresponds to 
the K r>s (S) -module V r ^ s (X) := e r)S V{\) for each A € A^s- Hence the irreducible 
module D TiS (X) corresponds to L rjS (X) := e r}S L(\) for each A € A rjS . 

The set A rjS is an upper set in A with respect to the natural Bruhat ordering. 
Combined with known properties of K($) from [BS2J, it follows that the idem- 
potent truncation K TtS {5) is a standard Koszul algebra when A riS = A rjS , i.e. it 
is both graded quasi- hereditary and Koszul; see Theorem 14.41 So we obtain the 
following corollary. 

Corollary 1.2. If A,. a = A rjS then B r ^ s {5) admits a Koszul grading. In partic- 
ular, B r ^ s {5) is standard Koszul when 5^0. 



The Koszul grading on B r>s (5) is only unique up to automorphism (see [BGS, 
§2.5]), and we don't expect that there is any distinguished way to realise it ex- 
plicitly. Instead, we construct some graded algebras Br(5), which we call graded 
walled Brauer algebras, indexed by elements R of the set & r ,s of sequences con- 
sisting of r E's and s F's. We show that Br(5) is graded Morita equivalent 
to K rtS (5) in a canonical way; see Theorem 16.21 Moreover we show that Br(5) 
is isomorphic (though not canonically) to B rtS (5) as an ungraded algebra; see 
Corollary 18.21 Putting these two things together, we obtain a family of equiva- 
lences of categories 

Sr ■ K rtS (5)-mod -»■ B r ,,(8)-mod, (1.7) 

one for each R G M r ^ s , each of which satisfies the hypotheses of Theorem ll.il 
see Theorem 18. 101 

To give a little more idea about the definition of Br(S), recall for the walled 
Brauer algebra that there are two basic branching rules, one from B rtS (5) 



4 JONATHAN BRUNDAN AND CATHARINA STROPPEL 

to S r _i iS (<5) ("^-restriction") and the other from B r>s (S) to B r>a _i(5) ("F- 
restriction"). The sequences R € 2% r ,s also parametrise the ( r+s ) different ways 
to restrict from B rtS (S) all the way down to the trivial subalgebra Bo t o(5) by 
iterating these basic branching rules, e.g. E r F s and F s E r encode 

B r , s (5) 1 B r ,,-i(S) 1 ■ ■ ■ 1 B r , (5) 1 B r . lfi (S) 1 • • • 1 B 0)0 (S), 

B r>s (S) 1 B r . hs (5) 1 ■ ■ ■ 1 B 0> ,(6) 1 B , s _i(<5) I • • • I B ,o(S), 

respectively. The graded walled Brauer algebra Br(8) has a distinguished basis 
indexed by certain paths in the Bratelli diagram which describes the branch- 
ing of cell modules with respect to the sequence R; see $6] for some examples. 
Multiplication is defined by representing the basis elements diagrammatically 
then applying an explicit combinatorial procedure similar in spirit to the multi- 
plication in Khovanov's arc algebra; this diagrammatics is quite different from 
the sort that appears in the definition of B rtS (6). We also construct a graded 
cellular basis for each Br(5), hence defining graded cell modules Cr(X); see 
Theorem 16.41 and Corollary 18. Hi Moreover we compute the graded dimensions 
of the irreducible representations; see Theorem 16.71 

Once the algebras Br(5) have been constructed, the main problem is to 
prove that B r!S (5) = Br(5). We do this by exploiting the super analogue of 
the mixed Schur-Weyl duality mentioned at the beginning of the introduction. 
Assume for this that 5 = m — n for integers m, n > 0. Let G denote the general 
linear supergroup GL m | n (C) with natural module V and dual natural module 
W. There is a natural right action of B r>a (S) on V® r <S> W® s by G- module 
endomorphisms. We first show that the induced homomorphism 

^™f : B r>s {5) -»■ End G (F® r ® W® s )°» (1.8) 

is surjective; see Theorem 17.81 Moreover it is an isomorphism if and only if 

r + s < (m + l)(n + l). (1.9) 

Then we apply the results of |BS4| to describe Endc(^ (g,r ' <8> W® s ) op in purely 
diagrammatic terms. Assuming (|1.9jl holds, we get exactly the algebra Br(5), 
hence obtain the desired isomorphism B r>s (6) = Br(5). We expect that this 
isomorphism is independent of the particular choice of m and n, but are unable 
to prove this at present; see Remark 18.31 for further discussion of this issue. 

Our approach has several other consequences. First, if either m = or 
n = 0, i.e. G is just the general linear group not the general linear supergroup, 
we are able to give an explicit description of ker ^^ n , showing it is generated 
by an idempotent; see Theorem 18.151 This result is an analogue for the walled 
Brauer algebra of a result about Brauer algebras obtained recently by Lehrer 
and Zhang [LZj . For m,n > 0, the ideal ker^i need not be generated by an 
idempotent; see Remark 16. 171 

We also determine the irreducible representations of the quotient algebra 
S r;S ((5)/ker ^ / ™i", showing up to isomorphism that they are modules D r . )S (A) 
for A £ A rtS such that A is an (m, n)-cross bipartition in the sense of Comes 
and Wilson |CWj ; see Theorem 18.171 This allows us to recover the classifica- 
tion of indecomposable summands of V® r <8> W® s obtained originally in [CWj 
by a different approach; see Theorem 18.191 Our approach gives a little more 
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information about these interesting modules, e.g. we compute their irreducible 
socles and heads explicitly. 

The work of Comes and Wilson is motivated by the study of Deligne's ten- 
sor category Rep (GL/j); see also [D], |Kn| . For 5 G Z, we conjecture that 
Deligne's category is equivalent (on forgetting the tensor structure) to the cate- 
gory Proj(K (6)) of (locally unital) finitely generated projective X(<5)-modules. 
The main obstacle preventing us from proving this conjecture using the tech- 
niques of the article is related to the question of independence of m and n 
mentioned earlier. 

Acknowledgements. The results in this article were obtained during the program 
"On the Interaction of Representation Theory with Geometry and Combina- 
torics" at the Hausdorff Institute for Mathematics in Bonn in January, 2011, 
and written up in part during a visit by the first author to the University of 
Sydney in March-May, 2011. We thank J. Comes for some helpful discussions 
about Rey (GLx) and for the proof of Lemma f8. 161 

2. Refined branching rules for the walled Brauer algebra 

In this preliminary section, we fix r, s > and 5 € C. We are going to recall 
the definition of the walled Brauer algebra B riS (5) and establish some basic 
facts about its representation theory. In particular, we will define some refined 
induction and restriction functors and describe their effect on cell modules. 

The walled Brauer algebra. As a C-vector space, B rjS (5) has a basis con- 
sisting of isotopy classes of walled Brauer diagrams. These are certain diagrams 
drawn in a rectangle with (r + s) vertices on its top and bottom edges, numbered 
1, . . . , r + s in order from left to right. Each vertex must be connected to ex- 
actly one other vertex by a smooth curve drawn in the interior of the rectangle; 
curves can cross transversally, no triple intersections. We refer to the curves 
whose endpoints are on different edges of the rectangle as vertical strands, and 
the curves whose endpoints are on the same edge of the rectangle are horizontal 
strands. In addition, there is a vertical wall separating vertices 1, ... ,r from 
vertices r + l,...,r + s. We require that the endpoints of each vertical strand 
are on the same side of the wall and the endpoints of each horizontal strand are 
on opposite sides of the wall. For example here are two basis vectors in -B2,2(<5) : 

1234 1234 



a 





Multiplication is by the following concatenation procedure: ar is obtained by 
putting a under r, removing internal circles, then multiplying the resulting basis 
vector by <5* where t is the number of internal circles removed. For example, 
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for a and r as above, we have: 

12 3 4 



OT 



TO = 5- 




It is useful to compare B rtS (S) with the group algebra CX r _|_<, of the sym- 
metric group. Of course the latter can also be viewed diagrammatically if we 
identify o € S r+S with its 'permutation diagram, the diagram drawn in the same 
rectangle as before with a vertical strand connecting the ath vertex on the top 
to the cr(a)th vertex on the bottom for each 1 < a < r + s. It is clear from the 
definitions that there is vector space isomorphism 

flip,., : CS r+s 4 B TyS (5) (2.1) 

mapping a permutation diagram to the walled Brauer diagram obtained by 
adding a wall between the rth and (r + l)th vertices, then flipping the part of 
the diagram that is to the right of the wall in its horizontal axis without discon- 
necting any strands. For example the walled Brauer diagrams a and r above 
arise by applying flip 2 2 to the following permutation diagrams, respectively: 

1234 1234 



(123) 




'13 4 2) 




It follows in particular that 

dim B rs (8) = dimCS r+s = (r + s)\. 



(2.2) 



Generators, relations, and the central element z r ^ s . The algebra CS r+s 
is generated by the basic transpositions a a := (a a+1) for a = 1, . . . , r + s — 1, 
subject only to the usual Coxeter relations. Let r a := flip rs (o" a ) G B r ^ s (5). So 
for a ^ r the diagram r a is just the same as a a (with the addition of the wall), 
while r r is the diagram 

1 r— 1 r r+1 r+2 r+s 



— 1 


1 1 
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It is an exercise to see that B r>s (5) is generated by the elements T\, . . . , T r + S _i 
and that the following relations hold whenever they make sense: 

T 2 a =1 (a/ r), T aU = U T a (|o - b\ > 1), (2.3) 

r r 2 = 5r r , r a T b r a = T b T a r b (\a - b\ = l,a ^ r ^ b), (2.4) 

/ f ' T * T 1 T 3 TV 1 T -\-\ V V 1 T~\~ X T T 1 T -\-\ ' T 5 V ' / 

T r = T r T r _\_iT r , T r T r _\T r j r \T T = T r .T r _;LT r _|_;LT r T r ^T r _j_^. ^Z.OJ 

Although never needed in the present article, it is known moreover that this is 
a full set of relations for the algebra B r ^ s {8)\ see [HI Corollary 4.5] for a special 
case or [NJ Theorem 4.1] in general. 

More generally, for 1 < a, b < r + s with a ^ b, we introduce the following 
"transpositions" in B rjS (8): 

-, — j-- _ J fhp r s ((a b)) if a and 6 are on the same side of the wall, 
1 — ffip rs ((a b)) if a and b are on opposite sides of the wall. 



We stress the presence of the sign in the second case; it means that r a = (a a+1) 
for a ^ r but r r = — (r r + 1). Then let 

l<a<6<r+s 

Lemma 2.1. T/ie element z T)S belongs to the center of B T)S {5). 

Proof. It suffices to show that z r ^ s commutes with the generators of B rtS (5), 
which is a routine exercise. □ 

Cell modules. Recall the set A rjS of bipartitions from (jl.ip . For each A € A rjS , 
there is a corresponding B rtS (5)-module CV jS (A), which is a ceZZ module in the 
sense of [GL] arising from a certain cellular algebra structure on B rtS (5) dis- 
cussed in jCDDMl §2]. We won't recall the definition of this cellular algebra 
structure here, as it is enough for our purposes to work with the explicit con- 
struction of C rtS (X) given in [CDDM, §3]. 

Let J* s be the two-sided ideal of B rjS (5) spanned by the walled Brauer dia- 
grams with at least t horizontal strands at the top and bottom, giving a chain 

B riS (d) = J° s D 4 ;S D • • • D J r m j n ( r ' s ) D {0}. 

The images of the walled Brauer diagrams with exactly t horizontal strands at 
the top and bottom give a basis for the quotient J^/J^ 1 . 

Now take A G A r>a and let t := r — |A L | = s — |A |. Let J* s be the subspace 
of J* s/Jr't 1 spanned by the images of the diagrams with exactly t horizontal 
strands at the top connecting the (r + 1 — k)th vertex to the (r + k)th vertex for 
each k = 1, . . . , t. Identify C(S r _< x Ti s -t) with the subalgebra of B riS (S) gener- 
ated by 7~i, . . . , T r -t-i, r r+t +i, . . . , T r+S _i in the obvious way. Then I' s is invari- 
ant under left multiplication by elements of B r ^ (<5) and right multiplication by 
elements of C(S r ._ i x H s _ i ), hence it is a (B rjS (8),C(E r _ t x S s _ 4 ))-bimodule. 
Let 5*(A L ) be the irreducible S r _ t -module parametrised by A L and 5(A R ) be 
the irreducible £ s _t-module parametrised by A R . Let S(X) denote their outer 
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tensor product 5(A L ) E3 5(A R ), which is an irreducible S r _ t x £ s _ 4 -module. 
Then we have by definition that 

C r>s (X) := 1^ ® C (£ r _ t x£ s _ t ) 5(A). (2.8) 

The bimodule I* s is free as a right C(S r _ t X E s _t)-module, with basis X* s 
given by images of the walled Brauer diagrams with exactly t horizontal strands 
at the top connecting the (r + 1 — k)th vertex to the (r + k)ih vertex for 
k = 1, . . . ,t in which no two vertical strands cross. So as a vector space we 
have that 

CV, S (A)= r 5(A). (2.9) 

rext a 

In particular, this implies that 

dimC r , s (A) = — ^' _ dim5(A L ) dim5(A R ). (2.10) 

To compute the action of a walled Brauer diagram a G B rtS {5) on a vector 
r®t) for r £ Xj s and v G 5(A) we proceed as follows. If a has more than t 
horizontal strands then a{r ® v) = 0; otherwise a(r ® v ) = r' ® (ca'v) where 
ur = ct'ct 7 for c G C, r' G X* s and o~' G £»— t x £ s _j. It follows easily from 
this that CV iS (A) is a cyclic 5 riS (<5)-module generated by any vector of the form 
r ® u for r G X* s and 0/«£ 5(A). 

Lemma 2.2. For any A G A rjS we have that Ends rs (5)(C r)S (A)) = C. 

Proof. Set £ := r— |A L | = s — |A R |. Let r be the unique walled Brauer diagram in 
X l T s with horizontal strands connecting the (r + 1 — k)th vertex to the (r + k)th 
vertex for k = l,...,t at both the top and the bottom. 

We first treat the case that t < r. Let a := TT r -t • • ■ T r-2 T r-l- On drawing 
the diagrams, it is easy to check that ar = r, and that <tCV jS (A) = r ® 5(A) in 
the decomposition (12. 9p . It follows for any / G End^ rs (5)(C riS (A)) and v G 5(A) 
that /(r ® v) = f(crT®v) = af(r<S>v) = r ® /(u) for a unique /(t>) G 5(A). In 
other words, / induces a linear map / : 5(A) — > 5(A), which is easily seen to 
be a S r _j x E s _£-module homomorphism. Hence f(v) = cv for a unique scalar 
c G C by Schur's lemma, i.e. /(r®v) = c{t®v). Since r®w generates C rtS (X), 
we deduce that / = c • id. 

The case that t < s is similar. 

It remains to treat the case that t = r = s. This is trivial if t = 0, so assume 
moreover that t > 0. Let <r := rVi • • • T r _i where t' is the unique walled Brauer 
diagram in A"*" 1 with horizontal strands connecting the (r + 1 — k)th vertex to 
the (r + k)th vertex for k = 1, . . . , t — 1 at both the top and the bottom. Then 
again we have that or = r and o~CV iS (A) = r ® 5(A). Now the proof can be 
completed as before. □ 

Action of z r ^ s on cell modules. We draw the Young diagram of a partition 
A in the usual English way, and let [A] denote its set of boxes. For A £ [A], its 
content cont(A) is the integer (j — i) if A is in row i and column j. For example, 
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here is the Young diagram of the partition A 
their contents: 



(5,4,4) with boxes labelled by 






1 


2 


3 


4 


-1 





1 


2 




-2 


-1 





1 





For A € A r , , let 



.(A) 



where t :- 



|A L | 



E cont(^) + E cont(yl) 
Ae[AL] Ae[AR] 

-|A R |. 



tS € 



Lemma 2.3. For A € A rs , the central element z r}S € B rs (S) acts on the cell 
module CV iS (A) by multiplication by the scalar z rs (X). 

Proof. Lett :=r-|A L | = s-\X R \,I : = {!,..., r-t}, J : 



r—\A\ = s 
and A' := {r— i+1, . . . , r}. For a € A, let a : 



r-t}, J := {r + i+l,...,r + s}, 
2r+l-a. Recalling (|2lfl) . let r be 



the image in J' s of the walled Brauer diagram with a vertical strand connecting 
the ath vertex at the top to the oth vertex at the bottom for each a £ I U J, 
and a horizontal strand connecting a to a both at the top and the bottom for 
each a E K. Also pick any non-zero vector v € 5(A). As C r>s (X) is generated 
by r ®v and z r>s is central, it suffices to show that z r ^ s (j ® v) = z rjS (A)(r ® u). 
We have that z rjS = zi + zj + zk + z' K + z'^ + zjj + z/x + zjk where 



Z[ 



zj 



Z K 



z'k 



E ( a 6 )' 



a,bel 
a<b 



E (« 6 )> 



a,beJ 
a<b 



a£K 



(a a), 



E ((o6) + (76J), 



ZIJ 



ZIK 



ZJK 



A 



5> 6 )> 



06/ 

be J 

E 

£>GA" 



a 6) + (aft) 



aGJ 
beK 



J2[(ab) + (ab) 

iGJ 

E (Wb) + (~ab) 



a,beK 
a<b 



a,b£K 
a<b 



Now we observe that 

zij(t ® v) = z ik (t ® v) = zjk(t ® u) = z' k (t ® v) = z" K {r ® v) = 

because each of the terms in the summations above already act as zero. More- 
over zi(t ® v) = Sag[a l ] cont(A)(r ®v), zj(t <g>v) = ^Ae[A R ] cont(^4)(r ® v), 
and zr-(t ® u) = —t8(r ® w). The first two equalities follow because z/ and 
zj are the sums of all transpositions in £ r — t and £ s -tj respectively, and it 
is well known (e.g. as a consequence of Young's orthogonal form or by the 
Murnaghan-Nakayama rule) that these act on 5(A) and 5(A) by the scalars 
indicated. □ 



Refined induction and restriction functors. There are embeddings 



,r+l,s . 



: B rta (S) <-+ B r+ltS (S), 



,r,s+l 



: B r>s (5) ^ B r>s+ i(S) 



(2.11) 
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defined by inserting a vertical strand immediately to the left or right of the 
wall, respectively. Thus 4-,s ' s (r r ) = r r r r+ ir r , i r r f s (r r ) = T r+ ir r T r+ i, and 
both Lr,s ,S and irf s map r a i— )• r a for 1 < a < r — 1 and Tj, h-> r^ +1 for 
r + 1 < b < r + s - 1. Let (ind;+ 1 '",res? I t 1 '') and (ind£* +1 ,res£2 +1 ) be the 
adjoint pairs of induction and restriction functors attached to the embeddings 
Lr tS ,s and Lrf s , respectively. 

We want to define refined versions of these functors. Fix i € C. Let 

x r + 1 > s :=z r+1 , s -L r + 1 ' s (z r , s )= Y, J^rj €B r+ltS (6), (2.12) 

l<a<r+s+l 

x r r lt +1 :=z r>s+1 -L^+\z r)S )= J2 (« r+1 ) eViW- ( 2 ' 13 ) 

l<a<r+s+l 
a^r+1 

The elements i^s ,s and Xr',s centralise tjyj ' s (B rjS (5)) and ir',s (B r>s (5)), re- 
spectively. In the finite dimensional commutative subalgebra of B r +i iS (5) gen- 
erated by Xr,s yS , there is a unique idempotent l^ s .j' s that acts on any module 
as the projection onto the generalised i-eigenspace of Xr, s ,s - Similarly in the 
subalgebra of 5 ns+ i(<5) generated by x r r \ 8 s , there is a unique idempotent 1^'^ 

that acts as the projection onto the generalised (— i — <5)-eigenspace of x r r f s . 
Let 

Cfi" : B rA S ) -»• Br+i,.(8), ^ : 5,,, (5) -»• S r , 8+ i(5) (2.14) 

be the non-unital algebra homomorphisms defined by first applying the embed- 
ding Lr tS ,s then multiplying by the centralising idempotent l r r s .f , or by ap- 
plying L T T f s then multiplying by lj?^ , respectively. Let (i-ind^ ,s , z-res£+ 1,s ) 
and (i-ind!p* +1 ,i-res^ +1 ) be the adjoint pairs of i-induction and i-restriction 
functors attached to the homomorphisms i r s . i ' s and ij?^ , respectively. Thus, 

i-res^ 1 ' 3 : £ r+ i iS (<5)-mod -»■ 5 r , s (<5)-mod, (2.15) 

i-res^ +1 : £ r)S+ i(<5)-mod -+ £ r . s (<5)-mod (2.16) 

are the exact functors defined by multiplication by the idempotents l r r s .j' s and 
ll'w ) respectively, viewing the result as a left -B riS (5)-module via the homo- 
morphisms (|2.14p . Also 

*-ind£ 1,a : B rtS (5)-mod ->• B r+liS (5)-mod, (2.17) 

i-md r r ] s s +1 : B rtS (5)-mod -> 5 riS+ i(5)-mod (2.18) 

are the functors £ r+ i iS (<5)l^+/ s <g> Sr , s (<5)? and S r>s+ i(<5)l^t (g) Brs(( 5)?, respec- 
tively, where the right i3 rjS (<5)-module structure is again defined using (|2.14ft . 
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Since Y^ieC K^s-/ = 1 € B r+i,s($) and SieC K',*t G B r,s+i(S), we have that 
res ^ +1 = © ™^ + \ ind^ +1 = i-ind# +1 . 

ieC iGC 

The following lemma realises the z-restriction and i-induction functors in terms 
of taking certain generalised eigenspaces. 

Lemma 2.4. Let M be a finite dimensional indecomposable B riS (5) -module 
and Xm £ C be the unique eigenvalue of the (not necessarily diagonalisable) 
endomorphism of M defined by multiplication by z r>s - 

(1) The module i-res r '* 1 S M is the generalised (Am — i)-eigenspace of z T -\. s 
on ves^'lisM. 

(2) The module i-res^_ 1 M is the generalised (Am + i + 5)-eigenspace of 
z ri8 -i on res^_ x M. 

(3) The module i-ind^ ,S M is the generalised (Am +i)-eigenspace of z r +i, s 
on wdff-'M. 

(4) The module i-ind^ + M is the generalised (Am — i — S)-eigenspace of 
z r ,s+i on ind£"£ ' S M. 

Proof. This follows from the definitions. □ 

We give the set A of all bipartitions the structure of a labelled directed graph, 

with a directed edge A — >• n labelled by i G C if /i is obtained from A either by 
adding a box of content i to the Young diagram of A or by removing a box 

of content —i — 5 from the Young diagram of A . Equivalently, A ■<— fi if \x is 
obtained from A by removing a box of content i from the Young diagram of A 
or by adding a box of content — i — S to the Young diagram of A . The following 
theorem is a refinement of [CDDM} Theorem 3.3]. 

Theorem 2.5. The following hold for A € A rs and i £ C. 

(1) The module i-res^'li s C r , s (A) has a filtration with sections isomorphic to 

{Cr- i,s(/f) | for all n £ A r _i jS with \i — > A}. 

(2) The module z-res^_ 1 C T - ;S (A) /ias a filtration with sections isomorphic to 

{C rjS -i(n) | for all n £ A riS _i with \x <— A}. 

(3) The module i-ind^ ' s C r>s (X) has a filtration with sections isomorphic 

to {C r+ i jS (/i) | for all [i € A r+ i iS with A — > /i} 

(4) The module i-ind^ + C r . jS (A) /ias a filtration with sections isomorphic 

to {C rjS+ i(/i) | for all [i € A rjS+ i toit/i A •<— /z}. 
In all cases, the filtration is of length at most two. When it is of length exactly 
two, the sections are indexed by bipartitions // and [i" such that |(/x') L | < l(V) L | 
and |(//) | < \((J,") |, and the following hold: 
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(a) for M = i-res^ ls C r]S (A) or M = i-res^_ 1 C T . jS (A) ; there is a unique 
submodule M' isomorphic to the cell module indexed by \j! ; the quotient 
M/M' is isomorphic to the cell module indexed by /j," ; 

(b) for M = i-md^ 1,s C r>s (X) or M = i-'md^: s s +1 C rtS (X) , there is a unique 
submodule M' such that M/M' is isomorphic to the cell module indexed 
by /J,"; the submodule M' is isomorphic to the cell module indexed by //. 

Proof. The existence of the nitrations follows from [CDDM, Theorem 3.3] and 
Lemmas l2.3H2.4i The fact that the nitrations are of length at most two follows 
because A L has at most one addable or removable box of content i and A R has 
at most one addable or removable box of content —i — 5. 

For the final uniqueness statements (a)-(b), we just explain the proof of 
(a) for M = i-res^f-L s C rjS (A), since the other cases are similar. So assume 
both that A L has an removable box of content i (hence r > 0) and A R has an 
addable box of content —i — 5. Let \j! and /j," be obtained from A by removing 
the former box from A or by adding the latter box to A , respectively. The 
existence argument indicated in the previous paragraph actually shows that M 
has a submodule M' = C r _i, s (//) such that M/M' = C r - 1)S ([i"). To get the 
uniqueness, it remains to observe that 

dimHom Br _ ls(5 )(C r „i iS (^ / )^- r esp-i, s c 'r, s (A)) = 1, 

as follows from Lemma F2.2I using the fact that i-ind r '_^ 1 8 C r _i )g (//) = C r>s (X) 
and adjointness. □ 

Jucys-Murphy elements. The elements (|2.12p - (|2,13p are examples of Jucys- 
Murphy elements in the walled Brauer algebra. The definition of these elements 
in general depends also on a fixed choice of a sequence R = R^'R^ 2 ' ■ ■ ■ R( r+S > 
consisting of r £"s and s F's, i.e. an element of the set M TyS from the introduc- 
tion. The corresponding Jucys-Murphy elements are denoted xf, . . . , x^ +s and 
are defined recursively as follows. The base case r + s = is vacuous. For the 
induction step, let RE and RF be the sequences obtained from R by adding 
an E or an F to the end. Assuming x±, . . . ,x!^ +s G B rtS (5) have been defined 
already, let xf E , . . . ,x^ s+1 G B r+ljS (6) and xf F , . . . ,x?+ s+1 G B rjS+1 (S) be 
defined by setting 

,r RE — ,r+l,s( R\ RE — ™r+l,s /n i q\ 

x a -~ L r,s y^ali x r+s+l -~ x r,s i y^- 1 ^) 

x a ■ ^r,s \ x a)i x r+s+l • x r,s > (Z.ZUj 

for a = l,...,r + s. When it is not ambiguous, we drop the superscript R, 
denoting the Jucys-Murphy elements in B rtS (8) simply by x±,... ,x r+s . Note 
always that x\ = 0. 

It is clear from the definition that xi, . . . , x r+s generate a finite dimensional 
commutative subalgebra of B T)S {5). For i G C r+S , define the weight idempotent 
e(i) to be the unique idempotent in this commutative subalgebra with the 
property that e(i)M = Mi for any finite dimensional module M, where 

{x a ~ ia) N v = for N » if R^ = E, 
(x a + i a + 5) N v = for N » if R^ = F 



Mi = lv G M 
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The idempotents {e(i) \i E C r+S } are mutually orthogonal, all but finitely many 
of them are zero, and they sum to 1. 

Remark 2.6. One can check that any symmetric polynomial in the Jucys- 
Murphy elements xx, . . . ,x r+s belongs to the center of B rtS (5). For example, 
the central element z r ^ s from (|2.7j) is x\ + • • • + x r+s . We conjecture by analogy 
with a well-known result about the symmetric group that every element of the 
center of B rtS (5) can be expressed as a symmetric polynomial in xi, . . . , x r + s . 

3. ARC ALGEBRAS AND SPECIAL PROJECTIVE FUNCTORS 

Next we review the construction and basic properties of Khovanov's arc al- 
gebras and their generalisations from |Khj . |BSlj . Actually for notational con- 
venience we work only with the universal arc algebra K, which is the (infinite) 
direct sum of all the indecomposable arc algebras considered in [BS1| , We 
also recall the definition of projective functors following [BS2], and introduce 
certain special projective functors which play a key role in all the subsequent 
applications. 

The universal arc algebra. Recall the definition of a weight diagram from 
the introduction. There is a partial order < on the set of weight diagrams called 
the Bruhat order, which is generated by the basic operation of switching a pair 
of (not necessarily neighbouring) labels v a; getting bigger in the Bruhat order 
means v's move to the right. Also let ~ be the equivalence relation defined 
by declaring that A ~ /J, if a can be obtained from A by permuting v's and a's 
(and doing nothing to o's and x's). We refer to ~-equivalence classes of weight 
diagrams as blocks. 

Given any weight diagram A, there is a general procedure to close A below 
to obtain its cup diagram A; see |BSH §2]. Briefly, to construct A, one connects 
as many v a pairs of vertices as possible together by anti-clockwise cups then 
adds vertical rays down to infinity at all other vertices labelled a or v, without 
allowing any crossings of cups and/or rays. For example, if 

* = ••■ * A A V V * A e A * ■•• 

(where all the omitted vertices to the left are labelled a and the ones to the 
right are labelled v) then 




(with a ray at all other vertices). There is a similar procedure to close a weight 
diagram \x above to obtain its cap diagram 71; it is just the mirror image of a 
in the horizontal axis. We stress that the vertices in A and 71 are not labelled. 
Given weight diagrams A, \x ~ a, we can concatenate to obtain the labelled 
diagrams Xa and op. We say that these diagrams are consistently oriented 
if each cup or cap has exactly one endpoint labelled v and one labelled a, 
and moreover all the rays labelled a are to the left of all the rays labelled v. 
Introduce the shorthand A C a to indicate that A ~ a and Xa is consistently 
oriented. By jBSll Lemma 2.3], this implies automatically that A < a in the 
Bruhat order, indeed, < is the transitive closure of the relation C. Similarly 
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we write a D fi if a ~ \x and ap is consistently oriented, which implies that 
a > /i. Finally if A C a D \i we can draw the oriented cup diagram Xa under 
the oriented cap diagram ap to obtain the oriented circle diagram Xap. Here 
is an example of such a diagram: 



Aa/i 



We define the degree of any consistently oriented diagram to be the total number 
of clockwise cups and caps that it contains; the example above is of degree 4. 

Now we follow the construction in [BSl] to define a positively graded algebra 
K, which we call the universal arc algebra. As a graded vector space, K has 
the homogeneous basis 

{(Xap,) | for all weight diagrams a and ACaO/i}, (3.1) 

and the degree of the vector (Xap) is the degree of the underlying diagram. For 
A C a D fjL and v C /3 D u>, the product (Xap)(v(3uJ) is zero whenever \i^v. If 
(j, = v the product is computed by drawing Xap under vflUJ, joining up corre- 
sponding pairs of rays, then iterating a certain (generalised) surgery procedure 
to contract the symmetric /I^-section of the diagram to obtain a (possibly zero) 
sum of new basis vectors of the form (A/yuJ) with a < 7 > /3. This surgery 
procedure is explained in detail in [BS14 §6]; see especially the example [BSl, 
(6.3)] and also [BSlj Corollary 4.5]. The fact that the multiplication in K is well 
defined independent of the order chosen for the surgery procedures, and that it 
is associative, is established in [BSH §4] by comparing with Khovanov's topo- 
logical definition of the multiplication in terms of the two-dimensional TQFT 
associated to the commutative Frobenius algebra H*(P 1 ,C) = C[x]/(x 2 ). 

The degree zero subalgebra Kq has a basis consisting of mutually orthogonal 
primitive idempotents 

{e\ I for all weight diagrams A} (3-2) 

defined from e\ := (AAA). For [i C a D v, we have that 



J (nav) if A = (i, 
e x (pav) = <- 

— I U otherwise, 



(iiav)e x 



f (mv) 
1° 



if A = v, 
otherwise. 



(3-3) 



The algebra K is not unital. Instead the idempotents (]3.2p form a system 
of local units, i.e. we have that K = (J) A a e \Ke fJ- summing over all weight 
diagrams A and /i. This is clear from (|3.3p . 

For any block T, we let Ky := © A „ er exKe^, which is a subalgebra of K. 
We then have that 

K= K T (3.4) 

all blocks T 

as an algebra. Each of the subalgebras Ky is indecomposable; this follows by 
[BSlt (5.9)] as C generates the partial order ~. So (13. 4h is the decomposition 
of the algebra K into blocks. If T is finite then Ky is a finite dimensional unital 
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algebra with 1 = X^Aer e A- If F is infinite then K-p is only locally unital, and 
the idempotents {eA | A € T} provide a system of local units. 

Graded modules. Let K-modif be the category of graded left .ff-modules M 
such that 

(1) M is locally finite dimensional, i.e. dim Mi < oo for each i G Z; 

(2) M is bounded below, i.e. Mi = {0} for i < 0; 

(3) M is locally unital in the sense that M = (J) A e\M summing over all 
weight diagrams A. 

We write M(j) for the module M shifted up in degree by j, so M(j)i = Mi_j. 
Also for M, N E K-modif we write Hom^(M, N)j for the space of all homoge- 
neous K- module homomorphisms of degree j, that is, the ones that map Mi to 
Ni + j for each i G Z, then define the graded vector space 

Rom K (M, N) = Hom#(M, N) r 

For a weight diagram ju, we have the projective indecomposable module P(fJ-) := 
Ke^, which has basis 

{(Xajl) | for all A C a such that a D /u}. (3-5) 

The vectors (Act/l) from this basis with a ^ a span a proper submodule of P(/jl), 
and the corresponding quotient is the standard module V(a); see |BSll Theorem 
5.1]. Finally we have the one-dimensional module L(u) := P(u)/ vadP(u) = 
V(//)/rad V"(//). The modules {L(/x)} give a full set of pairwise non-isomorphic 
irreducible K-modules (up to grading shift). For later use, let 

Pll : P([i) - L(ji) (3.6) 

denote the canonical quotient map. 

Theorem 3.1 ([BSlJ,[BS2j). The following hold for weight diagrams A and /U. 

(1) The graded composition multiplicity d\^{q) = Siez^Au?' defined from 
dj| := [F(ju) : L(A)(i)] is <7wen explicitly by 

j q deg(X») ifXCfJt, 

X '^ [q) \ otherwise. 

(2) T/ie projective indecomposable module -P(A) /ios a finite length filtration 
whose sections are isomorphic to degree- shifted standard modules, with 
V(X) at the top and V(u)(J) appearing with multiplicity dP . 



X,fi' 



(3) Let px,fj,(q) = 52i>oP\,n < l t e ^%] be the polynomial from [BS2[ (5.4)], 
which is a certain Kazhdan-Lusztig polynomial for a Grassmannian (see 
[BS2, Remark 5.1]) with p\ tll {q) = if A £ a. Then the matrices 
(d\,fj,(q))\,ij, and (px tl j,(—q))x,^ are inverse to each other. 

(4) The standard module V(X) has a canonical linear projective resolution 

■■■^P 1 (X)^P (X)^V(X)^0 
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in which -Po(A) = -P(A) and Pi(\) = ©«>aPa/ WW 1 Moreover the 
irreducible modules L(X) also have linear projective resolutions, hence 
the algebra K is Koszul. 

Proof . See [BST1 Theorem 5.2], jBSTl Theorem 5.1], [BS2l Corollary 5.4] and 
[BS2, Theorem 5.3, Corollary 5.13], respectively. □ 

Geometric bimodules and projective functors. Recall from [BS2J §2] 
that a crossingless matching is a diagram obtained by drawing a cap diagram 
underneath a cup diagram, then joining pairs of rays according to some order- 
preserving bijection between the vertices at their endpoints. This means that 
t is a union of finitely many cups and caps and (possibly infinitely many) line 
segments. Let cups(t) and caps(i) denote the number of cups and caps in t, 
respectively, and let t* be the mirror image of t in its horizontal axis. Given 
blocks A and T, a AT-matching means a crossingless matching t such that the 
vertices at the bottom (resp. top) of t that are not at the ends of cups, caps or 
line segments are in exactly the same positions as the vertices labelled o or x 
in the weight diagrams from A (resp. T). 

Assume we are given a Ar-matching t. For a G A and f3 G T, we can form 
the labelled diagram at/3 (so a labels the bottom number line and (3 labels the 
top). We say at/3 is consistently oriented if each cup and cap has exactly one 
endpoint labelled v and one labelled a, and the endpoints of each line segment 

are labelled by the same symbol. We write a - /3 to indicate that a G A, /3 G T 
and at/3 is consistently oriented. This is a slight abuse of notation: we are 

assuming that t remembers the blocks A and T. For A <Z a - /3 D fi, we 
can concatenate (in order from bottom to top as usual) to get the composite 
diagram Xat/3]I. 

The geometric bimodule K Ar is a certain graded (K, if )-bimodule constructed 
explicitly in [BS2J §3] (extending Khovanov's definition in a special case from 
|Kh|). As a graded vector space, it has homogeneous basis 



{(Aat(3fi) for all A C a - /3 D //} 

where the degree of a basis vector is the degree of the diagram as above. The 
bimodule structure is defined as follows. Given basis vectors (uauJ) G K and 
(Xyt/Jfl) G K l Ar , the product (z^ytJ) ( Xat/3jL) is zero unless ui = A, in which case 
it is computed by drawing i^yuJ underneath \at/3jl then applying the surgery 
procedure to contract the symmetric cJA-section of the diagram. The product 
( \at/3ji) (uauJ) is defined similarly, this time putting v_aW on top. Note in par- 
ticular that all blocks from (|3.4[) other than K& act on the left by zero; similarly 
all blocks other than Ky act on the right by zero. 

The next two lemmas summarise some basic facts about geometric bimodules. 
For the first, suppose we are given another block II and a IIA-matching s. We 
can glue s under t to obtain the composite matching st, which has three number 
lines corresponding in order from bottom to top to the blocks II, A and T. Its 
reduction red(st) is the nT-matching obtained by removing the middle number 
line and all internal circles; see [BS2, §2] for an example. Let -K'nAr ^ e the 
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graded vector space with homogeneous basis 

{ (\a.sfit r fp) for all A C a — f3 — 7 D /i}. 

Mimicking the construction in the previous paragraph, we make Kf^ Ar ^ n ^° a 
graded (K, i^)-bimodule. 

Lemma 3.2 ([BS2, Theorem 3.5(iii), Theorem 3.6]). Let s be a UA-matching, 
t be a AT -matching and u := red(st). There are canonical graded bimodule 
isomorphisms 

^A®K^ir = ^nAr= K^ r (deg(as^) - deg(au 7 )> 

s t 

P with a- /3 - 7 

where in the direct sum a and 7 are fixed weight diagrams satisfying a - 7; the 
sum should be interpreted as zero if no such a and 7 exist. 

Lemma 3.3 ( [BS2|, Theorem 4.7]). There is a canonical graded bimodule iso- 
morphism K Ar (— caps(t)) = Homx(-f^f z \(— caps(i)), K). 

Now we introduce the indecomposable projective functors 

G AV := lf Ar (-caps(t)}®R:? ■ K-modif -> if-mody, (3.7) 

*G t Ar := K£ A (-caps(t))(g} K ? : K-modi f -+ K-modij . (3.8) 

More generally, a projective functor means any endofunctor of K-modif that is 
isomorphic to a direct sum of such functors (possibly shifted in degree). By 
Lemma 13.21 the composition of two projective functors is itself a projective 
functor. 

By Lemma 13.31 the indecomposable projective functor G Ar is isomorphic 
to the functor Homx(Kp A (— caps(t)), ?), which is right adjoint to *G Ar by 
adjointness of tensor and horn. Hence there is a canonical adjunction making 
(*^Ar'^Ar) i 11 * an adjoint pair of functors. We deduce that G Ar is exact. 
Similarly so is 

*G Ar ^ Gf* A (cups(t) - caps(t)), (3.9) 

and both functors send projectives to projectives. 

We note finally that projective functors map finite dimensional modules to 
finite dimensional modules; see |BS2j. Corollary 4.12]. 

Projective functors on irreducible modules. Continue with t being a Ar~ 
matching. For A G A and /x € T, we can concatenate in order from bottom to 
top as usual to obtain the composite diagrams At and fp. The lower reduction 
red(Ai) is the ordinary cup diagram obtained from At by removing the bottom 
number line and all connected components that do not extend up to the top 
number line. Similarly the upper reduction red(tji) is the ordinary cap diagram 
obtained from tjl by removing the top number line. 

For u € T, the if-module G Ar P(u) is identified with K Ar e^(— caps(t)), hence 
it has the diagram basis 

{(Xatpp) I for all A C a - /3 such that /3 D u}. (3.10) 
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Applying G Ar to (J3.6I) . we get a surjection G Ar (p^) : G Ar P(fi) -» G Ar L(fi) 
which identifies G AT L([i) with a quotient of G Ar P(fj,). The following theorem 
describes this quotient explicitly. 

Theorem 3.4. Let t be a AT-matching and \i & T. Then G Ar L(fi) is the 
quotient of G Ar P(n) by the submodule spanned by all the vectors from 113. 1 0\) 
in which either red(Ai) ^ fi or (3 ^ fi. Hence G Ar L(fi) is finite dimensional 
with basis given by the image of the vectors 

{(Xat^ijl) | for all X C a - a such that red(At) = /i}. (3-11) 

Moreover, G Ar L(n) is non-zero if and only if there exists a (necessarily unique) 

X such that A - fi and deg(Ai^) = 0, in which case G Ar L(fj>) is a self-dual 
indecomposable module with head L(A)(— caps(t)) and socle L(A)(caps(t)). 

Proof. The final statement is [BS2j Theorem 4.11(ii)-(iii)]. For the other parts, 
[B52l Theorem 4.11(i)] and [BS2, Corollary 4.12] show that G AT L(u) is finite 
dimensional with 

[G\rL(v)]= E [£(A)<deg(AatM)-caps(t)>], (3.12) 

t 

AC a — fj. 

rcd(Xt)=fi 

equality written in the Grothendieck group of K-modif. In particular the di- 
mension of G Ar L(fj>) is exactly the number of vectors listed in (|3.1ip . It remains 
to show that (Aat/3/x) £ G Ar P(a) belongs to the kernel of the canonical map 
G AT ( Pfl ) : G AT P(n) -» G AT L{n) either if (3 ^ \i or if red(At) / /£• The first 
paragraph of the proof of [BS2, Theorem 4.5] shows that G Ar V(/j,) is the quo- 
tient of G Ar P(fi) by the submodule spanned by all the vectors (Xatffjl) with 
(3 ^ fi. Hence all of these vectors lie in kerG^pfj?^). Moreover A3. 12f) implies 
e \G Ar L(fi) = {0} for all A € A with red(Ai) ^ //, hence all the vectors (\atf3~p,) 
with red(At) ^ /U lie in the kernel too. □ 

Corollary 3.5. Let t be a AT-matching and [i € T such that G Ar L(fi) is non- 
zero. Let A be the unique weight diagram with A - [i and deg(Xtfi) = 0, and let 
X' be obtained from A by reversing the orientation of all the caps in Xtu. Then 
G at L(ij,) is a cyclic module generated by the image of the vector (XXt^iJl), and 
its irreducible socle is generated by the image of the vector (XX'tfifl). 

Proof. This follows from the descriptions of the head and socle of G Ar L(fi) 
in Theorem 13.41 on noting that the vectors (XXtfip) and (XX'tfip) in the basis 
(|3.1ip are of degrees — caps(i) and caps(t), respectively. □ 

Special projective functors. For i £ Z, we introduce the following special 
projective functors: 

Pi '■= (37 G rA , Fi : = (4-) G Ar , (3.13) 

r,A,s A,r,t 

* Ei ,= * G f A , *F % := *G Ar , (3.14) 

r,A,s A,r,t 
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where the direct sums are over all blocks T, A and crossingless matchings s, t 
such that 

(1) the labels o and x on the ith and (i + l)th vertices of weights in T and 
A match one of the configurations displayed in (J3.15P ; 

(2) the labels o and x on all other vertices are in the exactly same positions 
in weights from T and from A; 

(3) s is the TA-matching and t is the Ar-matching displayed in the strip 
between the ith and (i + l)th vertices in (|3.15j) . and s and t have vertical 
line segments connecting all other vertices not labelled o or x in weights 
from r and A. 



-e x- 


i i+1 


-9 X- 



-x e- 

i i+1 
-x e- 



i+1 



i+1 



A 
s 

r 

r 
t 

A 



(3.15) 



So E{,Fi,*Ei and *Fj are the endofunctors of i^A-mody defined by tensoring 
with the graded (i^A)-f^A)-bimodules 

Ei 



^fA(- ca P s ( s ))> 


Fi-. 


= Xir<-caps(t)), 


(3.16) 


V,A,s 




A,r,t 




tf&,<-caps( a )>, 


%: 


= ^A(-ca P s(t)}, 


(3.17) 



*Ei-.= 

r,A,s A,r,t 

respectively, summing over the same sets as before. By the general theory of 
projective functors reviewed earlier, there are canonical adjunctions making 
(*Ei,Ei) and (*Fj,Fj) into adjoint pairs. All four functors are exact, they map 
projectives to projectives, and they map finite dimensional modules to finite 
dimensional modules. 

Special projective functors on standard modules. Given weight diagrams 

A and a and i £ Z, we write A — > u if A and ^ have the same labels on all but 
the ith and (i + l)th vertices, and the ith and (i + l)th vertices of A and u are 
labelled as in one of the following cases: 



A 



/' 



A 


vo 


AO 


XV 


XA 


xo 


xo 


VA 


AV 


M 


OV 


OA 


VX 


AX 


VA 


AV 


ox 


Ox 


degree 

















1 


-1 






(3.18) 



Similarly, we write A <— a if A and \i have the same labels on all but the ith 
and (i + l)th vertices, and the ith and (i + l)th vertices of A and /i are labelled 
as in one of the following cases: 



A 



/i 



A 


OV 


OA 


VX 


AX 


VA 


AV 


ox 


ox 


M 


VO 


AO 


XV 


XA 


xo 


xo 


VA 


AV 


degree 














-1 








1 



(3.19) 
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Then define the edge degrees 

deg(A -4 (i) := #{// < ;« | A 4 //} - #{A' > A | A' 4 u}, (3.20) 

deg(A 4- (j) := #{// </i\\4-/i'}- #{A' > A | A' A a}. (3.21) 

The explicit values of these degrees are the numbers listed in the third rows of 
(|3.18p and (|3.19p . respectively. Note that A — > a if and only if yu, •< — A; however 
the degrees deg(A — >■ \i) and deg(// ^— A) are in general different. 

Theorem 3.6. The following hold for any weight diagram A and i € Z. 

(1) XTie module EiV(X) has a filtration with sections isomorphic to the mod- 
ules {V (/x) (deg(/x — > A)) | for all \x such that fx — > A}. 

(2) The module i^V(A) /ias a filtration with sections isomorphic to the mod- 
ules {V (a) (deg(/x <— A)) | /or all a such that a 4— A}. 

(3) XTie module *EiV{\) has a filtration with sections isomorphic to the 

modules {V(//)(deg(A — > a)) \ for all a such that A — > fx}. 

(4) The module *FiV(X) has a filtration with sections isomorphic to the 

modules {V(/x)(deg(X <— fx)) \ for all a such that A <— li}. 
In all cases, the filtration is of length at most two; when it is of length exactly 
two the standard module indexed by the biggest weight in the Bruhat ordering 
> appears as a submodule and the other is a quotient. 

Proof. Parts (1) and (2) follow from |BS21 Theorem 4.5]. Then (3) and (4) 
follow from (2) and (1), respectively, using (13. 9p . □ 

Remark 3.7. To make the connection with Theorem 12.51 in the previous sec- 
tion, fix 5 € Z, and suppose that A is the set of all bipartitions identified with a 
set of weight diagrams according to the weight dictionary (|1.3p — (|1.5p . Then A 
is a connected component of the labelled directed graph just defined, and the 
labelled directed edges between elements of A are exactly the same as in the 
labelled directed graph introduced just before Theorem 12.51 



Special projective functors on PIMs. For a weight diagram A,iGZ and 
a symbol x £ {o, a, v, x} we write A^. for the weight diagram obtained from A 
by relabelling the ith vertex by x. Then for i < j and symbols x, y we set 
Xxy '■= (X%)y, and so on. 

Theorem 3.8. The following hold for any weight diagram A and i € Z. 

(1) If\ = X% +1) then *E t P(X) - P(A^ +1) 

(2) IfX = X% +1) then *E i P(X) - P(AJ& +1) 

(3) IfX = A? v +1) then *E l P(X) - P(A^ +1) 

(4) IfX = Xf; 1] then *E i P(X) <* P(A^ +1) 

(5) IfX = aJ +1) then *E t P(X) <* P(X% +1) 

(6) IfX = A^ +1) then *E,P{X) * P{X i{i+1) 



ox 



(7) IfX = X% + } then *E t P{\) <* P(A# 



(1)®P(X% +1) )( 
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(8) If A = Avv and there is a cap connecting vertex i+1 to vertex j > i+1 
in A then *^P(A) 9* P(X^ )j ). 

(9) If X = A^a and there is a cap connecting vertex i to vertex j < i in A 
then*EiP(X) ^P(X j ^ 1] ). 

(10) For all other X we have that *EiP(X) = {0}. 

For the analogous results with *Ei replaced by *Fj, interchange all occurrences 
of o and x . 

Proof. This can be deduced using [BS2, Theorem 4.2]. □ 

4. Idempotent truncations of K (5) 

In this section, we fix 5 G Z. We are going to establish some basic properties 
of the algebra K r ^ s {5) from Theorem II .1\ i.e. the algebra which will eventually 
be shown to be Morita equivalent to the walled Brauer algebra B r ^ s (5). In 
particular we introduce counterparts for K r ^ s {8) of the walled Brauer algebras's 
i-induction and i-restriction functors, culminating in a result which is parallel 
to Theorem 12.51 

Graded cellular algebras. We begin the section by recalling briefly the defi- 
nition of a graded cellular algebra from |GL] . [HM], This means an associative 
unital algebra H together with a cell datum (X, I, C, deg) such that 

(1) X is a finite partially ordered set; 

(2) I(X) is a finite set for each A G X\ 

(3) C : U AeX I(A) x /(A) -+ H, (i,j) *-> Cf .■ is an injective map whose image 
is a basis for H; 

(4) the map H — > H, C^ • \-+ Cj^ is an algebra anti-automorphism; 

(5) if A G X and i,j G /(A) then for any x G H we have that 

i'£/(A) 

where the scalar r x (i',i) is independent of j and -H>a denotes the sub- 
space of H spanned by {C^ t \ a > A, k, I G /(a*)}; 

(6) deg : (Jagx-^) ~~ ^ ^> * ^ de Si ^ s a function such that the Z-grading on 
H defined by declaring each Cf _■ is of degree degj + deg • makes H into 
a graded algebra. 

Assuming H is a graded cellular algebra, we get for A G X an associated graded 
cell module V(X) with basis {t>j | i G /(A)}. It is a graded left //-module with 
deg(^j) := degj and the action of x G -ff defined from x Vi := Y^i'eilX) r x{i',i)vi'- 
Moreover there is a canonically defined homogeneous symmetric bilinear form 
(.,.) on V(X) with radical radF(A). The quotient L(A) := y(A)/rady(A) is 
either zero or an irreducible graded //-module, and the non-zero L(A)'s give 
a complete set of pairwise inequivalent irreducible graded //-modules (up to 
degree shift). See [GL], [HM] for details. 

Graded cellular structure on K r ^ s (S). Let A be the set of all bipartitions 
identified with a set of weight diagrams using the weight dictionary (|1.3p - (|1.5p • 
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Let K (5) be the subalgebra ® A gA e\Ke^ of the universal arc algebra K from 
the previous section. Note that A is a union of blocks. So the algebra K{8) is 
a sum of some of the blocks of K from ([32 



K{5)= K T . (4.1) 

reA/~ 

Let K(5)-modif be the full subcategory of K-modif consisting of all modules 
M such that M = AeA e A M. For A G A, the AT-modules P(X), V(X) and 
L(A) from the previous section belong to K(5)-modif. Moreover Theorem 13.11 
specialises in an obvious way. 

Let e rjS = X^AgA e <^ e ^(^) be the idempotent from (|1.6p and set 

*f r , s (<5) := e riS ^(,5)e r , s . (4.2) 

It is immediate from (|3.3p that AT rjS (<5) has a basis consisting of diagrams (Xajl) 
for all A C a D /i with A,/i£ A r)S and a G A. The weight a here automatically 
belongs to A rjS ; this follows because A r)S is an upper set in the poset (A, <), i.e. 
A G A rs , /igA,A</j=^/iG A rjS . So the basis for i^ riS (5) can be denoted 

{(Xajl | for all A C a D /i with A, /i G A rjS and a G A rjS }. 

In particular AT riS (<5) is a positively graded, finite dimensional algebra with 
identity e r]S . 

Multiplication by the idempotent e r]S defines an exact functor 

e r , s : AT((5)-mod// -> K rtS (5)-modjf , 

where AT riS (<5)-mod;/ is the category of graded left AT riS (5)-modules that are 
locally finite dimensional and bounded below. 

Lemma 4.1. Let M and N be left K (5) -modules. If M is a finite direct sum 
of summands of K(5)e r)S then the natural map 

Hom K(5) (M,N) -> ttom KrAS) (e rtS M,e rtS N) 

defined by the functor e r , s is an isomorphism. 

Proof. It is obviously an isomorphism for M = K{S)e rjS . □ 

Lemma 4.2. Let M be a right K (5) -module and N be a left K(5)-module. If 
M is a direct sum of summands of e r ^ s K{6) or N is a direct sum of summands 
of K(5)e r ^ s , then the natural map 

Me ns ®k t ,s(5) £r, s N -> M <S>k($) N, m®n\-^ m®n 
is an isomorphism. 

Proof. It is obviously true if M = e rtS K(5) or N = K(5)e r)S . □ 

For A G A, let 



V r ,s(X) 

LrAl 1 ) 



e r , s P(X), (4.3) 

e r , s V(X), (4.4) 

e r , s L(n). (4.5) 



Lemma 4.3. The following statements hold for any A G A. 
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(1) L riS (A) ^ {0} if and only if X € A ns . 

(2) V r>s (X) ^ {0} if and only if X £ A r<s . 

Proof. (1) This is immediate from the definition of the idempotent e T)S . 
(2) Suppose first that A € A \ A rjS . All composition factors of V(X) are of the 
form L(/i)(j) for fi < X, hence /i £ A rjS , so we get that e T:S V(X) = {0} by 
(1). Conversely if A G A T<S then V(X) has head L(X), so e r>s V(X) ^ {0} by 
(1). Finally if A = (0,0) G A riS \ A r>s , then V(X) has a composition factor 
isomorphic to L(/i)(l) where /i = ((1), (1)) G A rs by Theorem I3.1l fl). hence 
again e r , s V(X) ± {0}. □ 

Theorem 4.4. T/ie algebra K riS (5) is a graded cellular algebra with cell datum 
(X, I, C, deg) defined by 

X := A r>s , 1(a) := {A € A r . s | A C a}, 

Cx tfl ■= (Xaip), deg^ := deg(Aa) 

for a G A rtS and A,/x G 1(a). Moreover the following hold. 

(1) The graded cell modules are the modules {V rtS (X) | A G A r . s }. 

(2) For A G A r)S i/ie ceZZ module V rtS (X) has one- dimensional head L rtS (X), 
and the modules {L riS (A) | A G A r ^ s } give a complete set of pairwise 
non-isomorphic irreducible K r!S (5)-modules (up to degree shift). 

(3) The projective cover of L rtS (X) is P r>s (A) = K r - tS (5)e\ for each A G A r>s . 

(4) For A G A r>s and fj, G A rjS , the graded composition multiplicity 

JGZ 

is given explicitly by the formula from Theorem \3.lV l). 

(5) Irreducible modules L r ^ s (X) and L rjS (/x) for A, /U G A riS belong to the 
same block if and only if X ~ /i. 

(6) For each X G A rjS , t/iere is a resolution 

> e r>s Pi(A) -> e riS P (A) -> K-, a (A) -> 

in which e^P^X) = (B l *e\ r ,.P\!p P rM( i )> and p x ^(q) = Yn>oP\,,jt 
is as in Theorem \3.lV 3). 

(7) If A rjS = A rjS; i/ien K T)S (5) is a graded quasi-hereditary algebra in the 
sense of [CPS^, and the V T)S (X) 's are its graded standard modules. More- 
over the resolution in (6) is a linear projective resolution, hence K r>s (5) 
is standard Koszul in the sense of [ADLJ . 

Proof. The cellularity is deduced from [BSlj Theorem 4.4] in exactly the same 
way as [BSll Corollary 4.6]. 

(1) By definition, the graded cell module indexed by A G A riS has a distinguished 
homogeneous basis 

{v^ | for all n C A with fj, G A riS }. 

Moreover the action of a basis vector (vacJ) G K rjS (8) on v^ is computed as 
follows. First compute the product (u_aiJ)(fiXX) in the algebra K r ^ s (5) to get a 
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(possibly zero) sum of basis vectors of the form {vfiX). Then (v_ocuj)Vu is equal 
to v v if {v\X) appears in this sum, and {vpbj^v^ = otherwise. On the other 
hand, using the original definition of V(A) as a quotient of P(X) given just 
after (J3.5J) . we see that V rjS (X) has a basis given by the canonical images of the 
vectors 

{(fiXX) | for all /i C A with \x G A rjS }, 

and the action is defined by the algorithm just explained. Hence V r ^ s (X) is 
isomorphic to the graded cell module parametrised by A. 

(2), (3) These are standard consequences of Lemma 14.3( 1). since L(X) is the 
irreducible head of both V(A) and P(X). 

(4) This follows from Theorem 13. 1( 1). 

(5) This is a combinatorial exercise using (4) and the usual description of the 
blocks of a cellular algebra in terms of its decomposition matrix. 

(6) This follows by applying e r)S to the resolution in Theorem 13. 1( 4). using also 
Lemma EEp). 

(7) The fact that K r ^ s {5) is quasi- hereditary follows from the general theory of 
cellular algebras since the number of isomorphism classes of irreducible modules 
is equal to the number of cell modules when A r ^ s = A rs . The fact that the 
resolution is a linear projective resolution follows from (3). □ 

Idempotent truncations of special projective functors. In view of Re- 
mark 13.71 the special projective functors from (|3.13fl (|3.14|) restrict to well- 
defined functors 

E h F h *Ei, *Fi : K{6)-mod lf -> K(5)-mod lf . 

By definition, these functors are defined by tensoring with the graded bimodules 
from (|3.16p - (]3.17p . Tensoring with various truncations of these bimodules gives 
us the following right exact functors: 

K r+ltS (8)-modif -> K rtS (S)-modif, (4.6) 

K r , s+ x(S)-modif ->• K r)S (S)-modif, (4.7) 

K r:S (5)-modif ->• K r+1>s (8)-modif, (4.8) 

K r ^ s (8)-modif -> K r ^ s+1 (S)-modif . (4.9) 



i-res^ 1 ' 8 := e r , s ^e r+ i )S ® Kr+1>s (5) ? 

i-res^ +1 := e riS i^e T . )S+1 (g> Kr , s+1 (5) ? 

z-ind£+ 1,s := e r+ i/Eie r>s ® Kr , s (8) ? 

i-ind r r f s +1 := e T ,s+i*Fie r , s ®K r , s (6) ? 



Lemma 4.5. For X G A rjS and iGZ, *EiP(X) is isomorphic to a direct sum of 
degree- shifted copies of P(u) for some a G A r +i s . Conversely, given a G A r +i )S , 
it is possible to choose X € A r ^ s and i € Z such that *EiP(X) has a summand 
isomorphic (up to a degree shift) to P(u). The same two statements hold with 
*Ei replaced by *Fj and A r+ i iS replaced by A rjS+ i. 

Proof. We just prove the lemma for *E,. First take A G A r)S . The fact that 
*EiP(X) is a sum of copies of degree-shifted copies P(u) for some a G A r+ i ]S 
follows from Theorem 13.81 Conversely, take /i G A r +i s . We want to show there 
exists A G A rjS and i G Z such that P(a) is isomorphic (up to a degree shift) to 
a summand of *EiP(X). Some observations: 



WALLED BRAUER ALGEBRAS 25 

(1) If we can find i E Z such that the ith and (i + l)th vertices of the 
weight diagram of \x are labelled oa, vx or va, then we are done by 
Theorem 13.8( 2). (3) or (5), respectively. 

(2) If we can find i E Z such that the ith and (i + l)th vertices of \x are 
labelled ov, ax or ox then we are done by Theorem 13.8( 1). (4) or (6), 
respectively, unless s = |/^ R |. 

(3) If we can find i E Z such that the ith and (i + l)th vertices of \i are 
labelled ox, we are done by Theorem I3.8f 7) unless fj, = ((1),0), 5 = 
and s > 0; moreover we are done in the exceptional case by (2). 

Using (1) and (3) we are reduced to the situation that every x or a in /i has 
either x or a immediately to its left. This implies that ^ L = 0, hence s > |// R |. 
Hence by (2) every x must have actually x to its left, i.e. since the number 
of x's is finite there are actually no x's at all. Then (2) once again gives that 
fj, = (0,0) and 5 = 0, which contradicts the assumption that fj, E A r+ i jS . □ 

Lemma 4.6. The following hold for all r, s > and i E Z. 

(1) The graded left K(5)-module *Eie r<s is isomorphic to a finite direct sum, 
of degree- shifted summands of K(5)e r+ i tS . 

(2) The graded left K(S)-module *Fie r>s is isomorphic to a finite direct sum 
of degree- shifted summands of K{5)e ri8 -\-i. 

(3) The graded right K (5) -module e T)S Ei is isomorphic to a finite direct sum 
of degree- shifted summands of e r+ i <s K(5). 

(4) The graded right K (5) -module e T)S Fi is isomorphic to a finite direct sum 
of degree- shifted summands of e rtS+ \K{5). 

Proof. Parts (1) and (2) follow from Lemma 14.51 Parts (3) and (4) follow from 
(1) and (2), respectively, on considering the mirror images of the diagrams in 
a horizontal axis. □ 

Lemma 4.7. For i E Z and r,s > 0, there are canonical isomorphisms of 
functors 

z-res£+ 1,s o e r+ i iS = e rjS o E t : K(6)-modif -t K r}S (6)-modif , 

i-res r r f s +1 o e^+i = e r , s o Fi : K(5)-modif -> K rtS (5)-modif . 

Proof. We just construct the first isomorphism, since the second is similar. By 
Lemma 14.61 (3) and Lemma 14.21 the natural multiplication map is a bimodule 
isomorphism e r)S Eie r+ i <s <8)x r+ i s (<5) ^r+i,sK(5) = e r ^ s Ei. It remains to observe 
that i-res^lr 1 ' 5 o e r+ \ jS and e ns o E\ are the functors defined by tensoring with 
these bimodules. □ 

Lemma 4.8. There are canonical adjunctions making (i-ind^ ,s ,i-res£"£ 1,s ) 
and (z-ind£'* + , i-resp^ +1 ) into adjoint pairs of functors. In particular, the func- 
tors i-resj!+ 1 ' s and i-resp* + are exact. 

Proof. We just construct the adjunction for (i-indp^ + , i-respj + ), since the ar- 
gument for (i-ind^ ' s ,i-res^ 1,s ) is similar. The restriction of the isomorphism 
from Lemma 13.31 gives a graded (K r ^ s (6),K rtS +i(5))-himodvle isomorphism 

e riS K^ r e r , s+ i(-caps(t)) = e r<s Rom K ^(Kl* A {-caps(t)) , K(5))e rjS+1 
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for each A,T and t as in fj3. 17f> . The bimodule on the right is identified with 
Hom^( ( 5)(ifp A (- caps(t))e rjS , K(5)e rtS+ i). Summing over all A,T and t, we get 
a graded bimodule isomorphism 

er,sFie r ,8+l - tLom K ^(*Fie r<s , K(5)e r<s+ i). 
By Lemma 14.6( 2) and Lemma |4.1|, the functor e rs _(-i defines an isomorphism 
Hom ^(<5)(*^er,s, K(S)e rtS+1 ) -^ Hom^ rs+1 ( ( 5)(e r . )S+ i*F i e riS , e rtS+1 K(5)e rtS+1 ). 
We have now constructed a graded (if riS (<J),lf r)S+ i(<J))-bimodule isomorphism 

er,sFie r ,s+l — a° m K r , s+1 (S){ e r,s+l*Fie ryS ,K r ^ + i(S)). 

Hence the functor i-res^ +1 = e r . s Fje rjS+ i<8ix rs+ i((5)? is isomorphic to the func- 
tor Horn^ 1 rg\(er t 8+i*Fie T)S , ?). The latter functor is canonically right adjoint 

to i-md r r ' s s +1 = e r , s+ i*Fie r , s ® Kr8 ( S )!. D 

Lemma 4.9. For r,s > such that (r,s,5) ^ (0,0,0), the right exact functor 

G r>s := K r+1>8+ i(S)e r> s®Kr, a (S)'? : K rA$)- mod if ~> K r+ltS+ i(d)-modif 
has the following properties: 

(1) G rjS P r>s (X) = P r+ i iS+ i(A) for each A G A riS ; 

(2) GV, s F r , s (A) £* y r+ i iS+ i(A) /or eac/i A G A r , s . 

Proof. (1) Take A G A r)S and recall from Theorem l4.4( 3) that P rjS (A) = K r ^ s (5)e\. 
HenceG r . iS P r . iS (A) = if r+ i, s+ i(<J)e ns (8)x r , s P r)S (A) = K r+ljS+1 (5)e x = P r +i >a+ i (A) . 
(2) We first show that G r>a V r)3 (X) = K'+i,s+i(A) in the exceptional case 5 = 0, 
r = s / and A = (0,0). Observe that P(A) = V(X) by Theorem 0(2). 
Let ju = ((1),(1)), i/' = ((2),(1 2 )) and u" = ((1 2 ),(2)). Right multiplication 
by (^AA) defines a graded K(5)-module homomorphism P(/x)(l) -» radl^(A). 
It is easy to see that the kernel of this is generated by the vectors (v'/Jji) and 
(u" /i/l). Hence there is an exact sequence 

(P(z/)eP(z/'))(2) ->P(/x)(l) ^radV(A) ->• 0. (4.10) 

Multiplication defines a bimodule homorphism 

e r+ i iS+ iK(6)er, s ®K r , s e r , s K(5) -s- e r +\ >s+ \K(5). (4.11) 

Tensoring (|4.1ip and (14.10P together, noting e rjS (rady(A)) = e r , s V(X) because 
e riS L(A) = {0}, we get the following commutative diagram with exact rows: 

{G r , s P r>s {v')®G r ,sPr,s^"W) ► G r ^P r M(l) > G r , s V r , s (X) -> 



(p r+M+1 (^)eP r +i,,+iK))(2) ► P r+ i )S+ i(/i)(i) ► k+i, s+ i(A)^ o. 

The two vertical arrows on the left are isomorphisms by the previous paragraph. 
Hence the vertical arrow on the right is an isomorphism too by the five lemma. 
Finally for the general case, we may assume by the previous paragraph that 
A G A r>s . By Theorem l3.1( 3)-(4). there is an exact sequence 

p^P(n)(l) -> P(A) -> V(X) -> 0. (4.12) 

/ieA riS 
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Tensoring (J4.11H and (|4.12[> together, we get a commutative diagram with exact 
rows: 

P^fir^PrMil) > G r , s P riS (X) > G r , s V r>s (X) -)• 

A*6A r>s 



P ( xi P r+l,s + l^)(l) > Pr+l,s+lW > K +ljS+1 (A)^0. 

/l£A r ,s 

The two vertical arrows on the left are isomorphisms either by (1) or by the 
previous paragraph in case fi = (0,0). Hence the arrow on the right is an 
isomorphism too. □ 

The following theorem should be compared with Theorem 12.51 

Theorem 4.10. The following hold for A E A r>s and ieZ. 

(1) The module i-res r '_ i s V rtS (X) has a filtration with sections isomorphic to 

{V r r _i jS (/i)(deg( / u — > A) | for all fi € A r _i ]S such that \x — > A}. 

(2) The module i-ves r '^_ 1 V rtS (\) has a filtration with sections isomorphic to 

{V rtS -i(fj,)(deg(fi <— A)} | for all fj, € A r>s _i such that \i <— A}. 

(3) The module i-ind^ ' s V r , s (X) has a filtration with sections isomorphic to 

{V r r+ i jS (/i)(deg(A — > fi)) | for all /j, € A r+ i iS such that A — > fi}. 

(4) The module i-md^, ,s s + V r>s (X) has a filtration with sections isomorphic to 

{y r!S+ i(/i)(deg(A <— fi)) | for all (j, G A^g+i such that X <— fj,}. 
In all cases, the filtration is of length at most two; when it is of length exactly 
two the module indexed by the biggest weight in the Bruhat ordering > appears 
as a submodule and the other is a quotient. 

Proof. We just explain in the first and last cases. For the first case, we have by 
Lemma [4T71 that i-res r !f 1 S V^ S (A) = i-res^fj s (e r>s V(X)) = e T -i >s (EiV(X)). Now 
apply Theorem 13.6( 1). Instead consider i-md^ s s +1 V r>s (X). The case (r,s,5) = 
(0,0,0) can be checked directly using the observation that i-ind^' s s +1 V riS (X) = 
eo,i*Fieo,o- Assuming (r,s,5) / (0,0,0), we can use Lemma I3~9l to get that 

i-md r r f s +1 V r)S (X) = e r>s+ i*Fie^ s ® Kr ,,{5) V r , s (X) 

— e r ,s+l*Fier+l,s+l ®K r +i,B+i(S) ^r+l,s+l(%,s ®K r>s (5) V r>s (X) 

— e r ,s+l*Fier+l,s+l ®K r+ i >s+ i(5) V r +i >a +l(\). 

Up to a grading shift, this is the same as i-res^ s ,'* V r+ i :S+ i(X), which has the 
appropriate filtration by the first case. □ 

5. Diagram bases for special endomorphism algebras 

We return once again to the general setting of J2 so K is the universal 
arc algebra. We are going to construct diagram bases for the endomorphism 
algebras of the modules obtained by applying sequences of special projective 
functors either to projective indecomposable modules or to irreducible modules. 
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Good homomorphisms . Suppose we are given blocks A, II and T. Let s 
be a All-matching and t be a Ar-matching. Also fix A G II and \x E I\ 
In this subsection, we construct bases for Hom/f(G An P(A),G Ar P(/i)) and 
Hom K (G An L(A),G Ar L(/,)). 

s* t 

Given a — j3 — 7 such that A C a and 7 D /i, define a homomorphism 

fofa : G An P(A) -► G Ar P( M ) (5.1) 

by declaring for (vojskX) £ G S AU P(X) that / Q/ g 7 (i£ws«;A) is the (possibly zero) 
sum of basis vectors of G Ar obtained by drawing the diagram Xas*(3t~/Jl on top 
of iajskX, then applying the following extended surgery procedure to contract 
the o;sKA|Aas*/3-part of the diagram. 

(1) First consider all the mirror image pairs of closed circles from the dia- 
grams ojskX and Xas*f3. If the circles from at least one of these pairs 
are oriented in the same way (both anti-clockwise or both clockwise), 
the extended surgery procedure gives 0. 

(2) Assuming all the mirror image pairs of circles are oppositely oriented, 
we replace skX by red(sA) and Xas* by red(As*), join corresponding 
pairs of rays, then apply the usual surgery procedure to contract the 
symmetric red(sA) red(As*)-section of the resulting diagram. 

Theorem 5.1. The homomorphisms 

{/a/37 I f or oil 01 - /3 -7 such that A C a and 7 Z> [i\ (5-2) 

give a basis for Hom^-(G An P(A), G Ar P(/z)). Moreover f a p y is of degree 
deg(Aas* /3tj]l) + caps(s) — 2cups(s) — caps(t). 

Proof. Using (13. 9h . Lemma 13.21 and the canonical adjunction, we get graded 
vector space isomorphisms 

Hom^(G An P(A),G Ar P(/i)) 

=* Hom x (*Gf IA P(A),G Ar P(/i))(caps( S ) - cups(s)) 

=* Hom K (P(A),Gf IA G Ar P(/i))(caps( S ) - cups(s)) 

= Hom.K(Ke\, i^n Ar e M )(caps(s) — cups(s) — caps(s*) — caps(i)) 

= e\Kf lAr e ll (caps(s) — 2cups(s) — caps(t)). 

The space exK^^e^ has basis given by all (Xas* /3tj~p) for a - {3 - 7 with 
A C a and 73/i. It remains to trace these basis vectors through the explicit 
definitions of above isomorphisms to see that they correspond exactly to the 
homomorphisms f a p^. □ 

Remark 5.2. One can also work with the adjoint projective functors from 
(|3.8p . In those terms, Theorem 15.11 shows that the homomorphisms (15. 2p give 
a basis for Homx(*Gf IA P(A),*G ! p A P(/i)). Moreover now f a ^ is of degree 
deg(Xas* pt'yjt) — caps(s*) — cups(i); this follows from (|3.9p . 
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A good homomorphism is map / : G An -P(A) —> G^P(fx) that factors through 
the canonical quotient maps to induce / : G S AU L(X) — > G Ar L(//) making the 
following diagram commute: 



G ATl 


P(X) - 


> G Ar 


P(M) 


Gl n (Px) 




Gkr(P^) 




L{\) - 


> G Ar - 


L{n). 



Theorem 5.3. Let u := red(s*i). The space Hom^(G An L(A), G Ar L(^)) is 

non-zero if and only if X - fi and deg(An / u) = 0. Assuming this condition holds, 
let X' be obtained from A by reversing the orientation of all the caps in Xufi. 

(1) The homomorphisms 



Jaf3-y 



s* t 

for all a - /3 - 7 such that X C a, 7 D \i, 



and either a = X' or 7 7^ jjl 

give a basis for the subspace of Hom^-(G An P(A), G Ar P(/i)) consisting 
of all good homomorphisms. 

(2) The induced homomorphisms / Q/ g 7 : G An L(A) — > G Ar X(^) are zero /or 

s* t 

a// a - (3 - 7 swc/i £/ta£ A C a, 7 D /U and 7 f= \i. 

(3) T/ie induced homomorphisms fx'p^ : G An L(A) — > G Ar L(/u) /or a// /3 

suc/i £/ia£ A' - /3 - fi give a basis for Hom^(G An L(A), G Ar L(//)). 

Proof. We will ignore grading shifts throughout the proof. Also we'll often 
use Lemma 13.21 without explicit reference to identify the composite functor 
G^ A ° G Ar with the functor K^^®^ hence with a direct sum of copies of 
G^r- This allows us to apply Theorem 13.41 and Corollary 13.51 to Gfj A G Ar L(/i). 
For the opening statement, Hom^(G An L(A),G Ar L(^)) ^ {0} if and only 
if L(X) appears in the socle of G^^G^L^i) . Now write Gfj A G Ar L(/i) as a 
direct sum of copies of G^ r L(fi) and apply the last part of Theorem 13.41 

For the rest of the proof, we assume that A - [i and deg(A-u^) = 0. Let A' be 
defined as in the statement of the theorem. Note the assumption on A implies 
automatically that A C A' and red(A-u) = /x. Let Q := exK^^e^ and R, S be 
the subspaces spanned by the vectors 

{ (AA' 's* -ptfifi) J for all (3 such that A' - (3 - /x} , (5.3) 

{ (Xas* ptjjl) for all a - [3 - 7 such that A C a, 7 D \x and 7^}, (5.4) 

respectively. Let p : Q -» Q/S be the quotient and i : (R + S)/S ^-> Q/S be the 
inclusion. Adopting the shorthand H := Homj<-, let q,r,j and k be the other 
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vertical maps indicated in the following diagram: 
H(G An P(A),G Ar P(/.)) -^-+ H(P(A),Gf I * A G Ar P( / x)) -^ 

adj a 



r-.f^G^ip^of 



?:/^Gf rA G* vr (p /a )o/ 



H(G An P(A),G Ar L( / u)) — ^ H(P(A),Gf IA G i Ar L( /U )) -^-> 

adj o 



k:f^foGXn(px) 



R(G AU L(\),G Ar L(»)) 



j--f<-+f°p\ 



adj 



H(L(A),Gf IA G i Ar L( M )) 



Q 

Q/5 



(P + 5)/5. 



Horizontal isomorphisms making the diagram commute are defined as follows. 
adj: The three maps adj are the isomorphisms coming from the canonical 
adjunction. The two squares on the left commute by naturality. 

a: We can identify G^ IA G Ar P( / u) with ^nAr e A«- Then evaluation at e\ 
gives the isomorphism a. 

b: The vertical map q in the diagram is surjective by projectivity. Its kernel 
is the set of all homomorphisms P(X) — > Gfj A G Ar P(/x) which map e\ 
to ker Gfi A G Ar (p^)- The first statement of Theorem 13.41 explains how 
to identify ker Gfj A G Ar (p M ) with an explicit subspace of K^ AT .e^. ^ 
follows that a(ker q) = S. Hence the isomorphism a factors uniquely to 
induce the isomorphism b making the top right square commute. 

c: The vertical map j in the diagram is obviously injective. Its image 
is the set of all homomorphisms -P(A) — > Gf lA G t Ar L(fi) which map 
e\ to soc Gfj A G Ar L(/u). Using the explicit description of this socle 
from Corollary 13.51 it follows that b(imj) = (R + S)/S. Hence the 
isomorphism b restricts to an isomorphism c making the bottom right 
square commute. 

Recall also from the proof of Theorem 15.11 that the composite a o adj of the 
maps at the top of our commuting diagram sends f a ^ to {\as* j3t^~p) . 

To complete the proof of the theorem, we have that p~ l (im i) = R+S. By def- 
inition, the space of good homomorphisms is r _1 (im k). Hence by the commuta- 
tivity of the diagram, the space of good homomorphisms is (a o adj) _1 (P + S). 
The union of the vectors (|5.3j) — (|5.4j) gives a basis for R + S, and applying 
(aoadj) -1 gives the basis in (1). To deduce (2), we need to show that r(/ a/ g 7 ) = 

s* t 

for all a — (3 — 7 such that ACajD/i and 7 7^ \i. This follows because 

(b o adj o r)(/ a/ 3 7 ) = (poao adj)(/ a/ 3 7 ) = (Xas* ptjji) + S = 

by the definition of S. Finally for (3), the image of the vectors (|5.3p gives a 
basis for (R + S)/S. Now apply (c o adj) -1 and use the commutativity of the 
diagram once again. □ 



Remark 5.4. Suppose we are given a - (3 - 7 such that A C a and 7 D /j,. 
Then / a « 7 is a good homomorphism inducing a non-zero /«/3 7 as in Theo- 
rem [53)^3) if and only if Xas*ptjJI satisfies the following properties. 
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(1) Each connected component in the diagram crosses the top number line 
at most twice. If it crosses the top number line exactly twice then it is 
an anti-clockwise circle. 

(2) Each connected component crosses the bottom number line at most 
twice. If it crosses the bottom number line exactly twice and does not 
cross the top number line then it is a clockwise circle. 

This follows because the properties (1) and (2) are equivalent to the assertions 
A- (J,, deg(A-u^) = 0, 7 = p, and a = A', where u and A' are as in Theorem 15.31 

Assume finally that we are given another block fi, a Afi-matching u, and 
v G £l. We want to explain an algorithm to compose the homomorphisms 

faM ■■ G% n P{\) -► G Ar P(fi) f 5ev : G AT P(p,) -► G\ n P(v) (5.5) 

forAca-/3-7D^C<5-e-</?DzA To do this, draw the diagram 
' Xas* : /3tj~p underneath the diagram p,6t*euipV, then apply the extended surgery 
procedure as above to contract the /3i7/Z|/i5i* e-part of the diagram. This pro- 
duces a (possibly zero) sum of diagrams of the form Xps*auTV. The composition 
fse<p°fai3-y is the sum of the corresponding f paT G Rom K _(G AU P(\), G An P(u)). 
If fapj and fs €ip are both good homomorphisms with f a ^ ^ 7^ fseip, so that 
the induced maps f a ^ and fs eip are basis vectors like in Theorem 15. 3l f3). then 
we can modify the algorithm in the previous paragraph to compute fg e(p o / a ^ 7 
too. We may as well assume for this that Hom/^(G An L(A), G An L(v)) ^ {0}. 
First write fs eip o f a ^ as a sum of maps f paT G Hom K (G s AU P(\), G An P{v)). 
Since the composition of two good homomorphisms is automatically good, The- 
orem E3{1) implies that the resulting sum only involves /p CTT 's that are them- 
selves good homomorphisms. Then descend to Hom^(G An L(A), G An L(u)) by 
replacing each f paT in the sum in which r = v by f paT , and discarding all other 
f paT since these induce zero by Theorem I5.3f 2), This produces the required 
linear combination of basis vectors. 

Special endomorphism algebras. Recall from the introduction that M r ^ s 
denotes the set of all sequences consisting of r £"s and s -F's shuffled together 
in some way. For R = rWrW ■ ■ ■ #( r+s ) G M r ^ let *R := *R( r + s ) ■ ■ ■ *Rp>RW, 
which is a sequence consisting of r *E"s and s *F's. We interpret R and *R as 
compositions of the functors 

E:=QE U F:=0F„ *E:=(£)*E i , *F:=0*F 4 . (5.6) 

iez iez iez iez 

So R and *R are both endofunctors of K-raodif, and there is a canonical ad- 
junction making (*R, R) into an adjoint pair. Moreover we have the natural 
decompositions 

R= Ri, *R= *Ri (5.7) 

iSZ r + s ieZ r + s 

where R, := i#> < 2 > ■ ■ ■ R^ and *R, := •/££> • • • •fl£ ) *fl£ ) . 

Given M G K-modif and R G ^ r ,S) we can consider the endomorphism 
algebra End/f (*RM) op . However this might not have finite (or even countable) 
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dimension in general, so instead we work with the subalgebra 

End f ™(*RM) op := Hom K (*R*M, *RjM) (5.8) 

of Endx(*R M) op consisting of locally finite endomorphisms of *RM. In this 
subalgebra, we have an obvious system {e(i) \ i G Z r+S } of mutually orthogonal 
idempotents such that 

e(i)End% n {*RM) op e{j) = Hom x (* J R i M, *R j M). (5.9) 

In all the applications we will meet later in the article, End^ n (*R M) op will actu- 
ally be finite dimensional. In that case, we have simply that End^ n (*RM) op = 
Endx(*R M) op , all but finitely many of the e(i)'s are zero, and they sum to 1. 
We have that *(RE) = *E*R and *(RF) = *F*R. The functors *Ei and *F t 
define algebra homomorphisms 

4 E i :End£ n (*RM) op -»■ End 1 ™ (* (RE) M) op , / h-> *$(/), (5.10) 

4fi :End f ™ (*RM) op -»■ End^ n (*(i?F)M) op , / ^ *£•(/). (5.11) 

These maps send the idempotent e(i) to e(ii) where ii denotes (ii, . . . , i r + s , i). 
In particular if End^ n (*RM) is finite dimensional, then i^ and tp^ map 1 to 
the idempotents 

1*?:= E <*) € Endf r(^)M) op , (5.12) 

1^:= E e(i) G End£ n (*(^W P , (5.13) 

ieZ ,. +3+ i 

respectively 

Generalised tableaux. Fix ii = RMrW ■ ■ ■ r( t+s ) £ M r>s and a weight di- 
agram rj. In the rest of the section, we are going to construct bases for the 
algebras End ^ (*R P(r])) op and End^ n (*RL(?7)) op . We must first develop some 
combinatorics of paths in the labelled directed graph from (|3.18p - (|3.19p . 

An R-tableau of type r/ is a chain T = (A' ' , A' 1 ' , . . . , A' r+S ) ) of weight diagrams 
such that rj C A^ ) and the following hold for each a = 1, . . . , r + s. 

(1) If R^ = E then A^" 1 ) h X^ for some i a G Z. 

(2) If jtf ) = F then A^" 1 ) £■ A^ for some i a G Z. 

Let &r(t)) denote the set of all i?-tableaux of type rj. The shape sh(T) of T 
is the final weight diagram \( r+s > in the chain, and the content is the tuple 
i T = (ii, . . . ,i r +s) G Z, r+S arising from the labels on the edges in (l)-(2). For 
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(and all other vertices are labelled o) then T = (A' ', A' 1 ', A^ ', A^% A' ') is an 
i?F£' 2 -tableau of type rj and content (1, 3, 5, 3). 

We need several other combinatorial notions related to i?-tableaux, all of 
which depend implicitly on rj. Suppose T = (A^, . . . , A( r+S )) e ^(77). First we 
associate two more diagrams denoted T and T. The former is defined as follows. 

(1) Draw the weight diagrams of the bipartitions \(°>, . . . , A^ r+S ^ in order 
from bottom to top, leaving some vertical space between them. 

(2) For each a = 1, . . . , r + s, connect the weight diagrams A^ -1 ** and A^ 
together by inserting into the space between them the unique crossing- 
less matching from (I3.15f) that is consistent with their labels. 

(3) Finally glue 77 onto the bottom of the diagram. 

The definition of T is similar: draw the bipartitions A^ , . . . , \( r+s > in order from 
top to bottom, connect pairs of weight diagrams using the unique crossingless 
matching from (|3.15p that fits, then glue rj onto the top of the diagram. For 
the above example, these diagrams are as follows: 





We let red(T) be the labelled cup diagram obtained from T by removing all of 
the number lines except for the top one, together with all connected components 
that do not cross the top number line. In the running example, we have that 

red(T) = 

Similarly we define red(T), which is a labelled cap diagram. Finally the degree 
of T is 

deg(T) := deg(T) - caps(T) = deg(T) - cups(T), (5.14) 

where caps(T) and cups(T) are the total numbers of caps and cups in the dia- 
grams, respectively. For the running example, deg(T) = 2. 
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Remark 5.5. Using (I3.18H ()3.19[) . one can check that 



deg(T) = deg^A^) + ^ deg(A (a " 1) H A (a) ) + ^ deg(A (a - 1} £ A (a) ) 
for T e 3~r{j)) with f = (i\, . . . ,i r + s )- 



l<a<r+s l<a<r+s 

R(a)=E R (a ^=F 



Diagram bases for End^™ (*R P (r])) op and End f ^ n (*R L(rj)) op . Con- 
tinue with R and rj fixed as in the previous subsection. 

Lemma 5.6. The left K -module *RP{rf) has a distinguished basis 

{(z/U) | for all U G 2T R {r]) and v C sh(U)}. (5.15) 

The action of (Xajl) G K on (VU) E *RP(r]) is as follows. It acts as zero 
unless li = v. Assuming fi = v, draw Xap underneath the diagram z4J, connect 
corresponding pairs of rays, then apply the surgery procedure to contract the 
symmetric fiv_-section of the diagram. 

Proof. This is constructed in the same way as the basis (|3.10p , using the iterated 
version of the first isomorphism in Lemma [3,2l (see [BS2] Theorem 3.5(iii)]). □ 

Given S,T G S?r{t\) with sh(S) = sh(T), we can concatenate to obtain the 
composite diagram ST. We associate the homomorphism 

f ST :*RP(7 1 )^*RP(7 1 ) (5.16) 

defined on a basis vector (z/U) from (J5.15P as follows. If i u 7^ i then we set 
/si(idU) := 0. If i u = i s , the diagrams U and S are mirror images of each other 
(but the labels on their number lines can be different). We compute fsiiE^) by 
drawing ST on top of u}J, then applying the following extended surgery procedure 
to contract the U|S-part of the diagram. 

(1) First consider all the mirror image pairs of closed circles from the dia- 
grams U and S. If the circles from at least one of these pairs are oriented 
in the same way (both anti-clockwise or both clockwise), the extended 
surgery procedure gives 0. 

(2) Assuming all the mirror image pairs of circles are oppositely oriented, 
we replace U by red(U) and S by red(S), join corresponding pairs of 
rays, then apply the usual surgery procedure to contract the symmetric 
section of the resulting diagram. 

This should be compared with the definition of f a p~f from (15. ip . 

Note that the vector (z4J) from (J5.15P lies in the summand *Rjv P{rj). So /st 
belongs to Rom. K (*R iS P(n), *R i i P{rf)). We deduce that 

( .s f J/st if i = i s , J/st if i = i T , , . 

e(*)/ ST = < _ ,, . /sTe(t) = < . (5.17) 

I (J otherwise, I otherwise. 

Theorem 5.7. The homomorphisms 

{/st I for all S, T G 3T R {r]) with sh(S) = sh(T)} (5.18) 

give a basis for End ^ n (* R P '(f]))° p ■ Moreover / ST is of degree deg(S) + deg(T). 
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Proof. Using the iterated version of Lemma 13.21 (see |BS2l Theorem 3.6] for 
the precise formulation), we decompose the functor *R into a direct sum of 
indecomposable projective functors, then apply Theorem 15.11 Actually Re- 
mark 15.21 is slightly more convenient since it gives directly that /g T is of degree 
deg(ST) - caps(S) - cups(T) = deg(S) + deg(T). □ 

Now we pass from End^ n (*R P(r/)) P to End% n (*R L(n)) op . A good pair (S, T) 
of i?-tableaux of type r\ means a pair of tableaux S,T£ <%(??) of the same shape 
such that the following hold. 

(1) Each connected component in the diagram ST crosses the top number 
line at most twice. If it crosses the top number line exactly twice then 
it is an anti-clockwise circle. 

(2) Each connected component in ST crosses the bottom number line at 
most twice. If it crosses exactly twice and it does not cross the top 
number line then it is a clockwise circle. 

These are the same conditions as in Remark 15.41 

Theorem 5.8. If (S,T) is a good pair of R-tableaux of type rj, then the homo- 
morphism / ST from 115. 1 6\) factors through the quotients to induce a non-zero 
map fsr '■ *RL(rj) — > *RL{rf). The homomorphisms 

{/st | for all good pairs (S, T) of R-tableaux of type r]} (5.19) 

give a basis for End^ n (*R L(r])) op . Moreover /st is of degree deg(S) + deg(T). 

Proof. This is deduced from Theorem 15.31 (and Remark 15. 4p in the same way 
that Theorem 15.71 was deduced from Theorem 15. II above. □ 

Algorithms to compute with the diagram bases. We conclude the section 
by explaining various algorithms to compute with the bases (|5.18j) and (|5.19p . 
We will give some concrete examples in a special case in the next section. 

Products. We first explain how to compute products. For this, we adapt the al- 
gorithms for composing homomorphisms explained after Remark 15.41 To com- 
pute products in End^ n (*-RP(r?)) op , take two basis vectors / OT and /st from 
(|5.18p . We have that /st/uv = unless i T = i 3 . Assuming i 1 = i u , we draw 
ST underneath UV, then apply the extended surgery procedure from (15.161) to 
contract the T|U-part of the diagram. This produces a (possibly zero) sum of 
diagrams of the form (XY) such that i x = i and i Y = i v ; the product /st/uv is 
the corresponding sum of homomorphisms /xy € End^- n (*i?P(r/)) op . 

Now suppose that (U, V) and (S, T) are both good pairs, so that / uv and /st are 
basis vectors from (15.19p . To compute the product /uv/st in End^ n (*i?L(r/)) op , 
we expand /uv/st as a sum of /xy using the algorithm in the previous paragraph. 
Then we replace all /xy in which (X, Y) is not a good pair by zero, and all 
remaining / XY by / XY . This gives /uv/st- 

Homomorphisms. Next we explain how to compute the maps (J5.10p - (j5.11|) 
in terms of our diagram bases. Take S,T E ^r{jJ) of the same shape. To 
compute i R ^ i {fsi) (resp. i^{fsr))i the rough idea is to insert two new levels 
at the middle number line of the diagram ST containing the unique composite 
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matching displayed in ()5.20p (resp. (|5.2ip ) that is consistent with the labels on 
the number line; if none of the configurations match we set i^(fsi) '■= (resp. 
^(/st):=0). 



-x e- 




4fi- ~ i~Hr ■+— h i— -*" (5.20) 




i i+1 i i+1 i i+1 i i+l 

-e x- -, x- -e- 




4 F i : "* a- i~Hr f + *- (5.21) 




Here, we display only the strip between the zth and (i + l)th vertices, and there 
are only vertical line segments joining the vertices labelled a or v outside of 
this strip. For the second, third and fourth of these configurations, it is quite 
clear how to do this: insert the new levels into ST, complete the labels on the 
new middle number line in the only possible way to get a consistently oriented 
diagram, and this produces the desired basis vector in End^ n (*{RE)P{rj)) op 
(resp. Endj^ n (*(RF)P(r])) op ). The first configuration is a little more subtle and 
involves applying one iteration of the surgery procedure. We refer to [BS3, 
(6.34)] where this is explained in more detail in an analogous situation. The 
proof that this is correct follows the same argument as [BS3, Theorem 6.11]. 

Finally we assume in addition that (S, T) is a good pair and modify the 
algorithm in the previous paragraph to compute £^(/st) (resp. <jf^(/sT))- First 
one computes i^(/st) (resp. t^{fsj)) exactly as in the previous paragraph to 
obtain a sum of basis vectors for the form / X y. The result is automatically a 
good homomorphism, so it remains to replace all /xy in which (X, Y) is not a 
good pair by zero, and the remaining ones by /xy- 

6. The graded walled Brauer algebra 

In this section 5 € Z and R = R^- 1 ' ■ ■ ■ R( r+S > £ & rs are fixed. We are ready 
to define the graded version Br(5) of the walled Brauer algebra B r ^ s (5) and to 
show that it is graded Morita equivalent to the basic algebra K T)S {5) from [jH 
The proof that Br(5) is isomorphic to B rjS (5) is deferred to $U 

Definition of the algebra Br(5). According to the weight dictionary (II. 3ft - 
(II. 5p . the empty bipartition (0,0) is identified with the weight diagram 
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(where there are infinitely many vertices labelled a to the left and v to the 
right). In this section we refer to the generalised -R-tableaux of type n as 
defined in the previous section simply as R-tableaux, and denote the set of 
all such i?-tableaux by 3? R (8). As n is maximal in the Bruhat order, any 
T = (A(°),...,A( r+s )) G 3T R (8) necessarily has \<® = 77. For S,T G 2r(8) 
with sh(S) = sh(T), we often talk about boundary cups in the diagrams S, T or 
ST, meaning connected components that intersect the top number line twice. 
Similarly we define boundary caps to be components that intersect the bottom 
number line twice. 

It is often convenient to represent elements of S? R (5) as chains of bipartitions 
in the graph defined just before Theorem 12.51 rather than as chains of weight 
diagrams; this is justified by Remark 13.71 Let 

r a := #{b = 1, . . . , a | R {b) = E}, s a := #{b = 1, . . . , a | R® = F}. 

Then elements of ^ R {5) are paths T = (A (0) , A (1) , . . . , A (r+s) ) in the Bratelli 
diagram that describes the branching of cell modules of B rfS {8) with respect 
to the chain of subalgebras Bqq($) < B ritS1 (5) < B r2 ^ S2 (5) < • • • < B r<s (5); in 
particular A^ = (0,0) and A( r+S ) G A TjS . Note also for T G &r(6) that the 
alternative formula for deg(T) from Remark 15.51 can be written as 

deg(T)= Yl deg(\ {a - l) H \ {a) ) + ^ deg(A (a - 1) £■ A (a) ) (6.2) 

l<a<r+s l<a<r+s 

RM=E R( a ~>=F 

for i J = (i\, . . . ,i r+s ). Combined with ()3.20[)(13.21|) . this formula allows the 
degree of an i?-tableau to be computed directly from the underlying chain of 
bipartitions (and the value of 5). We will give some examples in the next 
subsection. 

Since the set 3Tr(S) is finite for any R G & r ,si Theorem 15.71 implies that the 
graded algebra 

B R (5):=End^ (s) CRP(rj)r (6.3) 

is finite dimensional. This means we can drop the "fin" in our notation here. 
We call Br(5) the graded walled Brauer algebra of type R. This name will be 
justified later in the article, when we show (on forgetting the grading) that 
Br(5) is isomorphic to the walled Brauer algebra B rtS (5). By Theorem 15.71 
B R (S) has a homogeneous basis 

{,/st | for all S, T G & R {5) with sh(S) = sh(T)} (6.4) 

such that /st is of degree deg(S) + deg(T). Products can be computed in this 
basis using the algorithm explained at the end of $5l Recall also that there is 
system {e(i) \ i G Z' r+S } of mutually orthogonal idempotents in B R (5) charac- 
terised by (|5.17p . All but finitely many of the e(i)'s are zero and their sum is 
1. In fact e(i) ^ if and only if there exists an i?-tableau T with i T = i. Again 
we refer the reader to the next subsection for some examples. 
The non-unital homomorphisms 

4| : B R (6) -> Bre(S), Lr% : B R (S) -+ B RF (5) (6.5) 



:-!S 
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from (IfUCl - tpmj) map 1 to l^f € B RE {S) and l%£ £ Brf(S), respectively. 
The effect of these maps on the basis elements (|6.4|) can be computed explicitly 
by the algorithm explained at the end of $5j Associated to these maps, we 
have adjoint pairs (i-ind R ,i-res R ) and (i-ind|j , i-res^ ) of induction and 
restriction functors defined exactly like in (|2.15p - (|2.18p . Thus 

i-res% E : B RE (5)-mod lf -> B R (6)-modi f , (6.6) 

i-resf : B RF (5)-modi f -> B R (5)-mod v (6.7) 

are the exact functors defined by multiplication by the idempotents 1^ and 
lfte, respectively, and 

i-indf 5 : B R {5)-modi f -> B RE (S)-mod lf , (6.8) 

z-indf : B R (S)-mod v -► B RF (5)-mod lf (6.9) 

are the right exact functors Bre(S)1^<Sib r (S)^, an d B R f(5)1 r ^® Br (s)'?, re- 
spectively. Later in the article we will also relate these graded i-induction and 
i-restriction functors to the ungraded ones defined earlier. 

Examples. In this subsection we give some examples to illustrate the definition 
of B R (6), taking 5 := throughout. 
We first describe B E 2 F ( 



S 
T 
U 
V 



((0,0 
((0,0 
((0,0 
((0,0 



0). Here are all the E^F-tableaux: 

V(1),0)^((1 2 ),0)^((1),0)), 
^((1),0)^((2),0)/-((1),0)), 

^((1),0)^((1 2 ),0)£((1 2 ),(1))), 
^((1),0)4((2),0)£((2),(1))). 



The algebra B E 2 F (Q) has basis {/ ss , / TT , / ST , /ts}U{/uu}U{/ vv }. These elements 
are represented by the diagrams 




Using the explicit multiplication rule, it follows easily that 

b E 2 F (o) =* Af 2 (C)ecec, 

and the diagram basis consists of matrix units; in particular the idempotents 
/ss and /tt give the diagonal matrix units in M 2 (C). Moreover, recalling that 
the degree of /st is the total number of clockwise cups and caps in ST minus the 
number of caps in S minus the number of cups in T, the grading on B E 2 F (0) is 
trivial (concentrated in degree zero). 
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Consider instead the algebra B FE 2(0). There are also four F£ 2 -tableaux: 

s' = ((0,0)A(0,(i))A((i),(i))A((i),0)), 

t' = ((0, 0) A (0, (i)) A (0, 0) A ((i), 0)), 
u' = ((0,0) A (0,(1)) A ((i),(i)) A ((i 2 ),(i))), 

V'=((0,0)A(0,(1))A((1),(1))A((2),(1))). 
The algebra B FE 2(0) has basis {/s't', /t's', /s's', /t't'} U {/u'u'} U {/vv'}: 



U 

X o 

o 



o 

X o 

n 



u 

X o 

o 



• 



n 



u 

X o 

o 



/\ 



n 



u 

X o 

o 



n 



u 






X o 






n 



u 






n 



This is also a semisimple algebra isomorphic to M2(C)©C©C, with the idempo- 
tents /s't' and / T 's' giving the diagonal matrix units in M2 (C) . But the grading 
is no longer trivial as the off-diagonal matrix units fs*s' and / T / T / in the copy of 
M2(C) are of degrees —2 and 2, respectively. Comparing with the preceding ex- 
ample, we see that B E 2 F (0) and B FE 2(0) are isomorphic as ungraded algebras 
but not as graded algebras. 

Finally we give a less trivial example which is not semisimple. Consider 
R = E 2 F 2 . There are ten /^-tableaux, namely, the paths in the following 
Bratelli diagram. 



(0,0) 



((i),0X 



((2),0) 



((1 2 ),0) 




i^((l 2 ),(l 2 )) 

The algebra B E 2 F 2(0) is of dimension 24, and the diagrams representing its basis 
are displayed in Figure [TJ Using the multiplication rule, one can check directly 
in this example that the Jacobson radical is of dimension 16 and is spanned by 
all the basis vectors {/st} such that either S has a clockwise boundary cup or T 
has a clockwise boundary cap; cf. Corollary 16.81 below. Moreover the quotient 
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of B E 2 F 2(0) by its Jacobson radical is isomorphic to M2(C) ®C$C$C®C; 
cf. Theorem 16.71 below. 

Graded Morita equivalence. In this subsection we prove that B R (5) is 
graded Morita equivalent to K TtS {5). Let r\ be as in (|6.ip and recall that B R (5) 
is the endomorphism algebra of the K(5)-modu\e *RP(ji), while K riS (5) = 
e rjS K(5)e rtS according to (|4.2p . 

Lemma 6.1. Every indecomposable summand of*RP{rf) is isomorphic (up to 
grading shift) to one of the projective indecomposable modules {P(\) | A € A. r ,s}- 
Moreover every such P(X) appears as a summand. 

Proof. Proceed by induction on r + s, the case r + s = being trivial. For 
the induction step, suppose we have shown already that the indecomposable 
summands of *RP(j]) are the modules {P(X) \ X € A r)S }. We need to show that 
the indecomposable summands of *E*RP{rj) and *F*RP(rj) are the modules 
{P(X) | A e A r+ ! jS } and {P(X) \ X G A rjS+ i}, respectively. This follows from 
Lemma 14.51 □ 



Now we can construct the Morita equivalence. Set 

P R (S):=e r /RP( V ), (6.10) 

which is a graded (K rtS (5),B n(5))-bimodule spanned by the vectors (jAJ) from 
(I5.15P with U & ^k{5) and v G A riS such that v C sh(U). Recall also the functors 
dPb-lPll and (IQll-dOl). 



Theorem 6.2. The functor 

f R := Rom Kra{5) (P R (5), ?) : K r>s (5)-mod lf -»• B R (5)-mod lf (6.11) 

is an equivalence of categories commuting with i-restriction and i-induction, 
i.e. there are isomorphisms of functors 

K r+1)S (5)-modif -> B R (5)-modif, 

K r>s+1 (S)-modif -> B R (5)-modif, 

K r)S (5)-modif ->■ B RE {5)-modif, 

K r>s (6)-modif -+ B RF (5)-modif . 

0^3), Pr(S) = e rjS *RP(n) is a graded pro- 
jective generator for the category K rs (8)-modtf . Moreover the endomorphism 
algebra End KrA5) (P R (5)) op is identified with B R {8) = End K{S )(*RP(v))° p by 
Lemma 14. II (and Lemma 16 . 1 1 again) . Hence f R is an equivalence of categories 
by general principles. 

For the four isomorphisms of functors, it is enough to prove the ones involving 
restriction, since the ones for induction then follow by unicity of adjoints. We 
just explain the argument for the first isomorphism of functors, since the second 





C ■ T+X.S r^ ■ HE n 

f R o t-res r J s = z-res fl o f RE 




f fl o i-res r r f s +1 * i-resg F o f RF 




f RE o i-ind^ 1 ' - = i-mdg £ o f R 




f RF o i-md r r f s +1 =* i-indY o f fl 


Proof. 


By Lemma[6.1land Theorem [¥ 
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U 



n 



utiu 



u 
s° 

o 1 x 



n 



O X 
X 
O X 



u 
s° 

o X x 



n 1 1 n 



u 



n 



utiu 



n 



n 



Figure 1 . The diagram basis for B E i F i (0) 
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is similar. For this, we use the following chain of graded (B R (S), K r+ i tS (5))- 
bimodule isomorphisms. 

^Rom K{s) (*RP{ri),E i e r+ljS ) 

* Bom K(5) (*RP{r l ),E i K{S)e r+hs ) 

* Bom K(5) (*E i *RP{r l ),K(S)e r+liS ) 
^i-ve4 E (Hom K(s) (*E*RP(r,),K(S)e r+1>s )) 

^i-res% E (Rom Kr+lAS) (e r+1 /(RE)P( V ),K r+1 , s (5))) 
= i-ies% E (f RE K r+1 , s (6)). 

The second and the penultimate isomorphisms here follow from Lemmas 14.11 
andEQ □ 

In the rest of the subsection, we give an alternative description of the Morita 
equivalence f R from Theorem 16.21 which is sometimes easier for explicit compu- 
tations. As well as the left K(5)-module *RP(rj) = *RK(5)e v , we can consider 
the right i^(<5)-module e r) RK{5). Just like in Lemma 15.61 e v RK(S) has a dis- 
tinguished basis 

{(Uz7) | for all U G & R {8) and v C sh(U)}. (6.12) 

The right action of K (8) on elements of this basis can be computed similarly to 
the left action in Lemma 15.61 We make e v RK(5) into a left B R (5)-module by 
defining /stQP 7 ) to be zero if i T ^ i u , while if i T = i u it is computed by drawing 
ST underneath Up and applying the extended surgery procedure as usual. Set 

Q R (S) := e v RK(6)e r , s , (6.13) 

which is a graded (B R (5), K r . s (<5))-bimodule spanned by the vectors (Uz7) from 
(|6.12p in which v G A r)S . Recalling also the bimodule Pr(6) from (|6.10p . there 
are bimodule homomorphisms 

Pr($) ®b r{ s) Qr(S) -► K r>s (6), Q R (S) ® KrAS) P R (8) -► B R (d), (6.14) 

defined by the (by now) obvious multiplication maps; the first involves the 
extended surgery procedure once again. 

Lemma 6.3. There is a canonical isomorphism of graded (B R (5),K riS (5))- 
bimodules Q R (S) = Hom Kr s ^(P R (5), K rtS (8)). Hence the functor f R from 
Ii6.11\) is isomorphic to the functor Qr(S)®k t s (S)t ■ Moreover the bimodule 
homomorphisms in \6. 1J$ are both isomorphisms. 

Proof. Lemmas 13.21 and 1 3.31 give us a canonical graded (B R (S),K (<5))-bimodule 
isomorphism Kom K ^(*RP(r]),K(S)) = e v RK(5). It restricts to an isomor- 
phism of (B R (5), K r ^ s (5))-bim.odnles 

Kom K{s) CRP(v),K(5)e r , s ) * e v RK(5)e r , s = Q R {5). 

To establish the first statement, it remains to observe using Lemma 14. II that 

Rom K{6) (*RP(v),K(5)e r , s ) * Rora KrA5) (P R (S),K rt8 (S)). 
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The rest of the lemma now follows from Theorem 16.21 and standard Morita 
theory. One needs to use the explicit form of the isomorphism in Lemma 13.31 
to check that the first map in (|6.14p corresponds to the natural map Pr(5) <8> 
Rom KrA9) (P R (5),K r>s (S))^K r>s (S). □ 

Graded cell modules. Using Theorem 16.21 one can deduce a great deal of 
information about the graded representation theory of the algebras Br(5) from 
Theorems 14.41 and 14.101 Still it is desirable to give intrinsic descriptions of 
the -BR(<5)-modules fij(V riS (A)) and fij(D rjS (A)). We do this in the next two 
subsections using the theory of graded cellular algebras once again. 

Theorem 6.4. The algebra Br(5) is a graded cellular algebra with cell datum 
(X, I, C, deg) defined by 

X := A nsi /(A) := {T G & R (8) | sh(T) = A}, 

Q A t ■= /st, deg^ := deg(T) 

for A G A ns and S,T G /(A). 

Proof. This follows from the algorithm for multiplication by arguments similar 
to the proof of [BSll Corollary 3.3]. □ 

We denote the graded cell modules attached to this graded cellular structure 
by {Cr{\) I A G A r>s }. The general construction gives easily that Cr{X) has a 
homogeneous basis 

{v T | for all T G & R {8) with sh(T) = A} (6.15) 

with vj of degree deg(T). We have that /uv^t = if i v 7^ i T . Assuming i v = i T , 
/uv^t is computed as follows. Draw UV underneath TA. Then use the extended 
surgery procedure to contract the V|T-part of the diagram. This produces a 
(possibly zero) sum of diagrams (SA) for various S. Then we discard all the 
ones in which S is not of shape A, and replace the remaining (SA)'s with the 
corresponding vectors vs G Cr(X). 

Lemma 6.5. For any A G A r]S we have that fR(V^,s(A)) = Cr(\) as graded 
Br(5) -modules. 

Proof. By definition, V^ S (A) is the quotient of K r ^ s (5)e\ by the submodule 
Si spanned by all vectors (naX) for A r . s 3 k C a D A with a 7^ A. We 
claim that Si is equal to the submodule S2 generated by the images of the 
homomorphisms K r ^ s {5) —> K rtS (5)e\ defined by right multiplication by the 
elements {(/3/3X) \ j3 D A,/3 / A}. To see that S2 C Si, it suffices to observe 
that (ko/3)(/3/3A) is a linear combination of vectors (/57A) for 7 > /3 by [BS1, 
Theorem 4.4(i)]. Conversely to see that Si C S2, we take (kcxX) G Si and 
compare with the product (Kaa)(aa\) G S2. By [BSlj Theorem 4.4(iii)], this 
product is equal to (kolX) plus higher terms of the form (k/3\) for f3 > a. 
We may assume that these higher terms belong to S2 by induction. Hence 
(kchA) G 52, as required. 
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Using the description of the equivalence ¥r as the functor QR(6) l 8)jc rs (§\'? 
given by Lemma HT3l we deduce that fn{y r)S (X)) is isomorphic to the quotient 
of Qr(5) ®K r , s (S) K r>s (6)ex = QR(5)e x by the submodule 

S:= Yl QniW*)' 

/3dA,/3^A 

In terms of the basis (|6.12p . QR{S)e\ has basis 

{(TA) | for all T G & R {8) with sh(T) D A}. 

Moreover by similar arguments to the previous paragraph, the submodule S 
is the span of all the vectors in this basis in which sh(T) 7^ A. Now it is 
clear the map Qr{$)£\/S — V Cr(X), (TA) + S 1— > v T is a graded i?R(<5)-module 
isomorphism. □ 

Characters of graded irreducible modules. We say that T G ^r{S) is 
restricted if all the boundary cups in the diagram T are anti-clockwise. Recall 
by the general theory of graded cellular algebras that the graded cell module 
Cr(X) is equipped with a homogeneous symmetric bilinear form (., .). 

Lemma 6.6. Let A G A r _ s . For S,T G 2?r{8) with sh(S) = sh(T) = A, the inner 
product (vs,v T ) is equal to 1 if all of the following hold: 

(1) S and T are both restricted; 

(2) i s = i T , i.e. the connected components in the diagrams S and T are in 
exactly the same positions; 

(3) all matching pairs of circles in S and T are oriented in opposite ways. 
For all other S and T we have that (us,^t) = 0. 

Proof. This follows from the explicit definition of the bilinear form on Cr(X). 
Sec [BS3, Lemma 9.7] where this is explained in an analogous situation. □ 

Let Dr(\) denote the quotient Cr(X)/ rad Cr(X) by the radical of the bilinear 
form (., .). The non-zero -D#(A)'s give a complete set of pairwise non-isomorphic 
irreducible i?R(<5)-modules (up to degree shift). The following theorem gives 
complete information about the -Dr(A)'s from a combinatorial viewpoint. 

Theorem 6.7. For X G A rs , let Vj G Dr(X) be the image of Vj G Cr(X). 

The vectors ivj I for all restricted T G 3?r{5) with sh(T) = A} give a basis for 
Dr(X). Moreover Dr(X) is non-zero if and only if X £ A r ,, ; in which case we 
have that D R (X) ^ fe(L r , s (A)). 

Proof. The opening statement is a consequence of Lemma [6 .61 and the definition 
of Dr(A). In particular it is clear from this that D R (X) = {0} if A ^ A r s , i.e. 
when r = s > 0, 5 = and A = (0, 0). If A G A r , s then D R (X) = f R (Lr, s (X)) 
by Lemma 16.51 and Theorem 14. 4( 2). in particular, D R (X) is non-zero in view of 
Theorem E2 □ 



Corollary 6.8. The Jacobson radical of B R (5) is spanned by all the basis vec- 
tors fsr from j6.4\) such that either S or T is not restricted. 
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Proof. Let I be the span of all the basis vectors /st in which either S or T is 
not restricted. If S is not restricted, i.e. S has a clockwise boundary cup, it 
is clear from Theorem 16.71 and the multiplication rule that fsr annihilates all 
irreducible left S/j(5)-modules, hence it lies in the Jacobson radical J(B R (5)). 
By symmetry this implies also that /st € J(B R (6)) if T is not restricted. Hence 
I C J(B R (S)). Moreover Theorem EH implies that dim B R {§) / J (B R (S)) is 
equal to the number of pairs (S, T) of restricted -R-tableaux of the same shape, 
which is the same as dim B R (5)/I. □ 

Primitive idempotents. For a restricted i?-tableau T G ^ R (S), we let 

e T : = /„, G B R (8) (6.16) 

where T* is the unique i?-tableau such that T* is obtained from T by reversing 
the orientation of all its circles. 

Lemma 6.9. Suppose T G 3? R {$) is restricted and set A := sh(T). Then e T is 
a homogeneous primitive idempotent. Moreover the projective indecomposable 
module B R (5)ej has irreducible head isomorphic to D R (X){— deg(T)). 

Proof. It is clear from the multiplication rule that ej is an idempotent. For 
everything else, it suffices to show for a £ A rjS that 

Rom BR{5 ){B R (5)e T ,D R {fi)) S e T D R (fi) 

is one-dimensional concentrated in degree deg(T) if u = A and it is zero for all 
other a. For this we consider the basis for D R (u) from Theorem 16.71 If \x = A 
the only basis vector on which e-i is non-zero is the vector vr, which is of degree 
deg(T). If fjL ^ A all the basis vectors are annihilated by ej. D 

Now we look again at the idempotents e(i) for i € Z r+S . 

Lemma 6.10. Given % € Z r+S , the idempotent e{%) decomposes into a sum of 
mutually orthogonal primitive idempotents as e(i) = ^ T ej summing over all 
restricted T E ^h(S) with i T = i. Moreover all the tableaux T appearing in this 
sum are of the same shape. 

Proof. By the algorithm for multiplication, the given sum ^ T ex satisfies the 
defining property (I5.17P of the idempotent e{i). Hence e(i) = X^T e T- It is clear 
that the ex's for different T are orthogonal, and all the T's appearing in the sum 
have the same shape. Finally the ex's are primitive by Lemma 16.91 □ 

Remark 6.11. Lemmas 16.91 and 16. 101 together show that the idempotents e(i) 
are isotypic in the sense that B R (5)e(i) is isomorphic to a direct sum of degree- 
shifted copies of a single projective indecomposable module, namely, the pro- 
jective cover of D R (\) where A is the shape of any restricted i?-tableau T with 

•T 

i = %. 

The quotient algebra B R (d)/B R (S)>k- I n this subsection we investigate 
certain quotients of B R (5). Given A G A rjS , we let def(A) be the defect of A, 
that is, the number of caps in the cap diagram A. Also let rk(A) be the number 
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of o's or the number of x's in A, whichever is smaller; it is the number of o's if 
5 > and the number of x's if 6 < 0. Then set 

fc(A) := def (A) + rk(A). (6.17) 

Lemma 6.12. Suppose we are given S,T £ ^r(5) of the same shape A. 

(1) In the diagram S, the number of boundary caps is equal to rk(A) plus 
the number of boundary cups. Similarly in the diagram T, the number 
of boundary cups is equal to rk(A) plus the number of boundary caps. 

(2) In the diagram ST ; the number of boundary cups is equal to the number 
of boundary caps. 

Proof. (1) In S, the number of boundary cups minus the number of boundary 
caps is equal to the total number of cups minus the total number of caps. 
Arguing by induction onr + s using (|3,15p . this is equal to rk(A). 

(2) Suppose there are a boundary caps and b boundary cups in S. Suppose 
there are c boundary caps and d boundary cups in T. Finally suppose that e 
of the boundary cups in S belong to circles in ST. This is also the number of 
boundary caps in T that belong to circles in ST. The total number of boundary 
cups in ST is b + d — e. The total number of boundary caps in ST is a + c — e. 
These are equal as a = b + rk(A) and d = c + rk(A) by (1). □ 

Now we introduce various other "/c-values." For S,T € 3^r{S) of the same 
shape, let fc(S,T) be the number of boundary cups in the diagram ST; in view 
of Lemma [6.12f 2) this is the same thing as the number of boundary caps in ST. 
We write simply k(j) for fc(T, T); this is just the number of boundary cups in T 
or the number of boundary caps in T. Finally for i € Z r+S with e(i) 7^ 0, let 
k(i) := fc(T) for any T € &r{5) with f = i; if e(i) = we set k(i) := 00. 

Let Br{5)]~ be the span of all the basis vectors /st G Br{6) in which k(S, T) = 
k. Thus we have the vector space decomposition 

B R (5) = ^B R (5) k . 

For example, in Figure[[J the vector spaces Br(5)\ and Br(5)2 are of dimensions 
20 and 4, respectively, and all other BR(5)k are zero. Note also when non-zero 
that the idempotent e(i) belongs to Br^S)^. 
For k > 0, let 

k 
B R (S)< k := @B R (S)j, B R (6) >k := 0B fl (% (6.18) 

j=0 j>k 

Lemma 6.13. For any k,l > 0, we have that BR(5)kBR(5)i C -E>R(£) max (£:,z)- 

Proof. Take basis vectors /st € BR(5)k and /uv 6 Br(5)i such that i T = i u . By 
symmetry, we may as well assume that k < I and need to show that /st/uv £ 
Br(5)i. Of the I boundary cups in UV, some of them, say I' of them, do not cross 
the middle number line. These I' boundary cups clearly remain as boundary 
cups in all the diagrams produced when /st/uv is computed using the extended 
surgery procedure. The remaining I" := I — V boundary cups cross the middle 
number line. During the extended surgery procedure, these I" boundary cups 
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either remain as boundary cups in the product (when they are joined with anti- 
clockwise circles) or we get zero (when anything else happens). In this way we 
see there are at least I = I' + I" boundary cups in all the diagrams produced 
in the product. The only way we could get more than / boundary cups in the 
product /st/uv is when some boundary cup from ST gets joined to a pair of 
vertical line segments in UV. If this happens, there must be I boundary caps in 
between these vertical line segments in the diagram ST, so that ST has at least 
(/ + 1) boundary cups. This contradicts the initial assumption that k <l. □ 

Lemma 16.131 implies that B R (5) >k is a two-sided ideal and B R (5)< k is a 
subalgebra of B R (5). Moreover the canonical quotient map gives an algebra 
isomorphism 

B R (6)< k ^ B R (8)/B R {8) >k . (6.19) 

The identity element in B R (5)< k is the sum of the idempotents e(i) for % £ Z r+S 
with k(i) < k. Lemma 16.101 gives a canonical way to decompose each such e(i) 
into mutually orthogonal primitive idempotents in B R (5)< k . In particular the 
identity element of B R (5)< k decomposes as ^ T ej summing over all restricted T 
with k(T) < k. Using (|6.19|) . we get an analogous decomposition of the identity 
B R (S)/B R (S) >k . 

Theorem 6.14. For A € A r]S with k(X) < k, the ideal B R (5) >k acts as zero on 
D R (X), hence D R (X) can be viewed as an irreducible B R {5)/B R {5) >k -module. 
The modules 

{D R (\)\\eA r ,s,k(\)<k} 

give a complete set of pairwise non-isomorphic irreducible B R (5)/B R (5) > k- 
modules. 

Proof. The remarks just made show that 

B R (S)/B R (S) >k = @B R (6)e r /B R (6) >k e? 

T 

summing over all restricted T £ 3? R {5) with k(T) < k. Moreover each of the sum- 
mands on the right hand side is a non-zero projective indecomposable module. 
Now suppose that T is a restricted i?-tableau with A;(T) < k, and set A := sh(T). 
Lemma [6791 implies that the head of B R (5)e T / B R (5) >k e T is isomorphic (up to 
degree shift) to D R (X). Moreover Lemma 16.12( 1) implies that /c(T) = A:(A), 
hence &i(A) < k. The theorem follows from these observations. □ 

We end with a couple more results about B R (5)/B R (5) >k which will be 
needed later. The following lemma implies that the maps i~p£ and ty^ from 
(|6.5p factor to induce well-defined maps 

4| : B R (6)/B R (5) >k -»• B RE (6)/B RE (6) >k , (6.20) 

i% : B R (8)/B R {5) >k -> B RF (5)/B RF (5) >k . (6.21) 

Lemma 6.15. We have that t^(Sjj(5) >fc ) C B RE (5) >k and L%f i (B R (5) >k ) C 
B R F(o~)>k- 
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Proof. We just consider t^. Take /g T G B R (5) > k, i.e. ST has more than k 
boundary cups. To apply the map l^, we use the algorithm explained at the 
end of the previous section, and need to show that the number of boundary cups 
does not get smaller. This is immediate for all except the first configuration 
in (I5.20p . For the first configuration it follows from the explicit form of the 
surgery procedure in [BS2J (6.2)]. □ 

Lemma 6.16. We have that B R (5) >0 = (e(i) \ for all i G Z r+S with k(i) > 0). 

Proof All the e(t)'s with k(i) > belong to Br(6) > o- Conversely if /s T € 
Br(6)>o, then there is at least one boundary cup in the diagram ST. This 
means either that T has a boundary cup or S has a boundary cup. In the 
former case, i := i T has k(i) > and /s T € B R (5)e(i). In the latter case we 
deduce from Lemma [6.12( 1) that S also has a boundary cap, so i := i s has 
k{i) > and / ST € e{i)B R {5). □ 

Remark 6.17. For k > 0, the ideal B R (5) > k need not be generated by idem- 
potents. See Figure Q] taking k = 1 for an example in which it is not. 

7. Mixed Schur-Weyl duality for 0l m i n (C) 

Fix integers m,n > and set 5 := m — n. In order to identify the walled 
Brauer algebra B r ^ s (5) with the graded walled Brauer algebra Br(5), we first 
need to establish a Schur-Weyl duality connecting B riS (8) to the general linear 
Lie superalgebra gl m \ n (C). Our approach to this follows the same strategy as 
the proof of [Nj Theorem 3.4] (which treats gl m (C) rather than 0l m i n (C)). The 
results in this section have also been obtained independently by Comes and 
Wilson [CW] by a similar trick; actually their exposition is slicker since they 
exploit fully the tensor category formalism. We also note a partial result along 
the same lines was obtained earlier in [SMj . 

The general linear Lie superalgebra. As a general convention, for a ho- 
mogeneous vector v in a vector superspace, we will write \v\ S Z2 for its par- 
ity. Let V be the vector superspace with homogeneous basis V\,... ,v m+n and 
\vi\ := \i\ S Z2, where \i\ := if 1 < i < m and \i\ := 1 if m + 1 < i < m + re. 
The Lie superalgebra q := g[ m i n (C) is the vector superspace End(y) of all 
(not necessarily homogeneous) linear endomorphisms of V, with superbracket 
[x,y] := xy — (—ly x " y \yx for homogeneous x,y G End(V). Let U(g) be the 
universal enveloping superalgebra of rj, which is a Hopf superalgebra with co- 
multiplication A and antipode S defined onxEgbyA(x) = x(g)l + l(g>x and 
S(x) = —x. We recall in particular that the multiplication on U(g) <S> U(g) is 
by (a ® b)(c ® d) = (— l)' 6 " c 'ac(8> bd for homogeneous a, b, c,d£ U(g). 

Let W := V* be the dual of the tautological cj-supermodule V, with basis 
w\, ... ,w m+n that is dual to the given basis for V, so w%(vj) = Sij. It is a g- 
supermodule via the usual rule (xw)(v) := (— ly x '' w 'w(S(x)v) for homogeneous 
x G g,v G V, w E W. In particular, the standard basis elements of g consisting 
of matrix units act on the bases of V and W by the formulae 

eijv k = 5 jtk Vi, e iyj w k = -S ijk (-l)^ + ^>^Wj (7.1) 
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for all 1 < i,j,k < m + n. If M and N are g-supermodules, we write 
Hom g (M, N) for the vector superspace of all g-supermodule homomorphisms 
from M to N. By definition, this is the set of all (not necessarily homogeneous) 
linear maps / £ Hom(M, N) annihilated by all x G g, where the linear action of 
g on Hom(M, AQ is by (xf)(m) = x(f(m)) — (—l)' x ''-''f(xm) for homogeneous 
x £ g, / G Hom(M, A") and m G M. 

An important role is played by the even element 

m+n 

V:=Y, (- 1 ) li ' e M ® e i,* e C/(fl) ® ^(fl)- ( 7 - 2 ) 

This corresponds to the (invariant) supertrace form on g, so $7 commutes with 
A(x) = a; ® 1 + 1 ® x for all x G 0. Left multiplication by defines a g- 
supermodule endomorphism of the tensor product M ® A~ of g-supermodules 
M and AT. More generally, for 1 < a < b < r + s, we let 

m+n 

O a6 : = £(_i)IjIi®(«-i) «g, eij . ® 1®( 6 — !) ®e 3il ®l r+s - s e f/(g) 0(r+s) , (7.3) 

which defines a g-supermodule endomorphism of Mi ® • • • ® M r+S given any 
g-supermodules Mi , . . . , M r+S . 

Lemma 7.1. For M,N G {V, W}, i/ie endomorphism $7 o/ M ® A" satisfies 

n(y i ®v j ) = (-i)WWv j ®v i , 

Q(wi ® itfj) = (-l) |i||j| Wj ® Wj, 

m+n 

n(«j ® wj) = -<5i,j(-i)'*' ^ ^ ® Wfe, 

fe=i 

m+n 



£l(Wi ® Uj) = -(5i,j ^ (-l)' fc W ® Vfc, 



fc=l 



for all 1 < i, j < m + n. 



Proof. Use (J7JJ) , the definition of Q from (17.2p , and recall that the action is by 
(a® b)(v ®w) = (-l)\ b ^av ®bw. D 

Actions on tensor space. The next goal is to define right actions of the 

algebras CS r+s and B r ^ s (S) on the spaces U®( r + S ) and V® T ' <&W® S , respectively. 
One way to do this is to write down the actions of generators and then verify 
relations. For our purposes, it is better to take a different approach which gives 
explicit closed formulae for the actions of arbitrary basis elements, not just 
generators. We need some multi-index notation. Let I := {1, . . . ,m + n}. For 
any t > 0, the symmetric group St acts naturally on the right on the set /* 
by place permutation, so % ■ a = (vm, • • • , V(t)) for « = («i, . . . ,it) G P and 
a G S t . For i G P, we let 

|i| := |*iH \-\it\, p(i) := ^ Ka|K&|- (7.4) 

l<a<fe<t 



.-,(■) 
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Given i = (i\, . . . ,i r + s ) G I r+S , we let i := (ii,...,i r ) G F and i := 
(v+l; • • • ) ir+s) 6 I s , so that i = i i where the product on the right is by 
concatenation of tuples. The g-supermodules V® r and W® s have the obvious 
bases {vi \i G I r } and {wj \j G I s }, respectively, writing vi := Vi x ® • • • ® Ui r and 
ioj := u;^ (g> • • • <E> iOj a . Similarly I/®( r + s ) has basis {fj = v^ (g) z^r | i G / r+s | 
and y® r <g> W® s has basis {^l ® ^r | i G / r+s }. 

Now suppose we are given a diagram <r, which could either be a permutation 
diagram from S r + S or a walled Brauer diagram in B rtS (8). For i,j G / r+,s , let 
i(jj be the labelled diagram obtained by colouring the vertices at the bottom of 
a by ?i, . . . , i r + a and the vertices at the top of <r by ji, . . . , j r+s (in order from 
left to right as usual). We say i<jj is consistently coloured if the vertices at the 
ends of each strand are coloured in the same way, in which case we get induced 
a well-defined colouring of the strands themselves. In a consistently coloured 
permutation diagram iOj we of course have that j = i ■ a, so the colouring % 
at the bottom uniquely determines the colouring j at the top; this is not in 
general true for walled Brauer diagrams. 

For a permutation diagram or a walled Brauer diagram a, and i,j G I r+S , 
we introduce the weight 

Y[ c (~ 1) ' llft( — 1) ^ i a j i s consistently coloured, 
otherwise, 

where 

(1) the first product is over all proper coloured crossings c in jcij, i.e. the 
crossings that involve two different strands rather than self-intersections; 

(2) the second product is over all coloured horizontal strands h in jcij whose 
endpoints are on the bottom edge (if a is a permutation diagram this 
product is empty so can be omitted); 

(3) the parity \c\ of a coloured crossing c = X of strands of colours i and j 

is 1*11.7 1; 

(4) the parity \h\ of a coloured horizontal strand h =[) of colour k is \k\. 
For example, for i = (2,2,1,2) and j = (3,2,3,1), the following consistently 



wt(i<Tj) := 



(7.5) 



coloured diagram has wt(j<7 
3 2 



3) ~ 
3 1 



1 either if m 





2 or if m = 1,n = 1: 



iOn 



2212 2212 

Lemma 7.2. The weight wt(iO~j) depends only on the isotopy class of a. 

Proof. Check that wt(j<Tj) does not change when any of the three Reidemeister 
moves are applied to a. □ 

In the following two lemmas, we construct the required actions of CS r+s 
and B rjS (5) on V^ r+S ^> and V® r (g> W® s , respectively. The first of these is well 
known; see e.g. [BRl Corollary 1.6]. We include the proof only to prepare the 
reader for the more complicated walled Brauer case in the second lemma. 
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Lemma 7.3. There is a well-defined right CT> r+s -module structure on y®( r+s ) 
such that 

Vi-a= ^2 wt(i<Tj)vj (7.6) 

jei r+s 
for all i G I r+S and a € XV+s- Moreover for 1 < a <b <r + s the transposition 
(ab) acts in the same way as the operator O a> & from ( 7.S). Hence the action of 
CS r _)_ s commutes with the action of g. 

Proof. Once the first statement is proved, the second statement is an easy 
consequence using also Lemma I7.ll Then the final statement follows because 
Q a ,b acts as a g-supermodule endomorphism and the transpositions generate 
S r+S . To prove the first statement, take a, r € T, r+S and set ir := or. We need 
to check that (|7.6p is consistent with the associativity equation {v% ■ a) -r = v i ■ it 
for all i € I r+S , i.e. 

j,kGl r + s k£l r + s 

Equating coefficients, we therefore need to see that 

Wt(iCTj)wt(jO- fe ) = Wt(i7T fc ) 

jl=lr + s 

for all i,k € I r+S . Both sides are zero unless j7rfe is consistently coloured, so 
we can assume k = i ■ n. Then the sum on the left involves just one non-zero 
term, so we can also assume that j := i-a, and are reduced to checking for this 
j and k that wt(iaj)wt(jTk) = wt(i7Tfc). This is clear from Lemma 17.21 □ 

Lemma 7.4. There is a well-defined right B r}S (6) -module structure on V® r <S> 
W® s such that 

v i L ® w i R ■ ° := 5Z wt (i a j) v j L ® w j R (y.i) 

for all i £ I r+S and all walled Brauer diagrams a € B rs (5). Moreover for 
l<a<b<r + s the "transposition" (a b) acts in the same way as the operator 



E 



^a,b from |7.3| j. Hence the action of B r ^ s {5) commutes with the action of q. 



Proof. We just check the first statement. Let a, r and n be walled Brauer 
diagrams such that or = S t n for t > 0. Proceeding exactly as in the proof of 
Lemma 17.31 one reduces to checking the identity 

^ Wt(iCrj)wt(jTfe) = <5'wt(i7T fc ) (7.8) 

jg/r + s 

for all i,k & P' +s . Both sides are zero unless j7Tfc is consistently coloured, so 
assume this is the case from now on. It is convenient to think in terms of 
the composite diagram o~\t that is a drawn under r separated by a horizontal 
boundary line on which the vertices at the top of a are identified with the 
vertices at the bottom of r. Let lajT^ be the coloured diagram obtained by 
colouring the vertices of cr|r on the bottom edge by i, the vertices on the middle 
boundary line by j, and the vertices on the top edge by k. 
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The diagram it is obtained from a\r by removing the middle boundary line 
together with t closed circles from the interior of the diagram. Enumerate these 
circles by 1, ... ,t in some order. Given j = (ji, ■ ■ ■ ,jt) £ I , there is a unique 
j € T r+S such that iG~ 3 and ~ 3 Tk are consistently coloured and the ath circle in 
idjTk is of colour j a for each a = 1, . . . ,t. In this notation, the identity we are 
trying to prove is equivalent to 

5Z wt U a ~j) wt (~3 T k) = <5*Wt(i7T fc ), (7.9) 

since all other summands on the left hand side of (17, 8h are zero. To prove (|7.9j) . 
we claim for a fixed j G J* that 

Wt(i<7 5 )wt(57fc) = (-lJ^'wtCiTTfc), (7.10) 

which implies (|7.9p since ^i'g/'( — -*■) = ^ • ^° P rove (|7'.10|) . we compute the 
contribution to wt(jO"-)wt(jTfc)wt(j7rfc) coming from each connected component 
of o\t in turn, showing for 1 < a < t that the ath circle contributes a factor of 
(— l)l Ja l and that all other components contribute the factor 1. 

To start with, consider the ath circle for some 1 < a < t, which of course is 
a connected component of a\r which does not appear at all in it. This circle 
is the concatenation a\/3 of two diagrams a and /3, the first consisting of z 
horizontal strands from the top of a and the second consisting of z horizontal 
strands from the bottom of r for some z > 1. Proceeding by induction on 
z, one checks that the number of proper crossings in a plus the number of 
proper crossings in /3 is equal to (z — 1). Each of these (z — 1) proper crossings 
contributes a factor of (— l)w'°l to wt(icr~)wt(jTfc)wt(.j7rfc), as does each of the z 
horizontal strands in (3. Since all other connected components of a\r cross the 
circle a\/3 an even number of times, we conclude that the total contribution to 
wt(i<7-)wt(jTfc)wt(i7Tfc) coming from all crossings or horizontal strands involving 
at least one strand of a or /3 is equal to (— l)' Ja ', which is what we wanted. 

There are two more types of connected component to consider, corresponding 
to the horizontal and vertical strands in tv. The argument for these is quite 
similar, so let us just explain in the case of a horizontal strand 7 whose endpoints 
lie on the bottom edge of it. The corresponding connected component of <t\t 
is of the form a\f3, where a consists of one or more strands from a and f3 
consists of zero or more strands from r. Like in the previous paragraph, the 
number of proper crossings in a plus the number of proper crossings in j3 is one 
less than the total number of horizontal strands in f3. These proper crossings 
become self-intersections in 7, and there is exactly one horizontal strand in 7 
by definition, so all the contributions from these crossings and strands cancel 
out in the product wt(i<7-)wt(jTfc)wt(i7Tfc). Combined with Lemma 17.21 this is 
enough to complete the proof. □ 
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Mixed Schur- Weyl duality. The right actions constructed in Lemmas 17.31 - 
17.41 induce algebra homomorphisms 

*££ : CS r+s -> End g (V® (r+s) ) op , (7.11) 

tf ™>" : B r ,, (<J) -> End g (1/ ® r ® TV ® s )°p . (7.12) 

The first of these homomorphisms has been extensively studied in the literature 
starting from the works of Sergeev [5] and Berele-Regev |BRj . In particular, 
we have the following well-known result. 

Theorem 7.5 (Sergeev, Berele-Regev). The map 

$™f : CS r+s -»• End B (V®( r+s )) op 
/rom {7.11 ) is surjective. It is injective if and only if r + s < (m + l)(n + 1). 



Proof. The surjectivity follows from \BH\ Remark 4.15]. For the injectivity, 
[BR, Theorem 3.20] implies that $™i re is injective if and only if all partitions of 
(r + s) are (m,n)-hook partitions in the sense of [BR, Definition 2.3], i.e. their 
Young diagrams do not contain the box in row (m + 1) and column (n + 1). 
This is easily seen to be equivalent to the condition r + s < (m + l)(n + l). (All 
the results just cited from [BR] were also established independently in [S].) □ 

We now want to prove that the analogue of Theorem 17.51 holds for the walled 
Brauer algebra (with Q™^ replaced by \I / ™i n ). We begin by recalling some 
standard facts about the tensor category of finite dimensional g-supermodules. 
Let K, L, M and N be finite dimensional vector superspaces. We identify M (g) 
N = N <g> M so that m®n= (—iy rn >> n >n <g> m for homogeneous m G M, n G N 
(and <X> always means <S>c)- Similarly, we identify 

Hom(M, N) <g> Hom(K, L) = Hom(M ®K,N ®L) (7.13) 

so that / ® g G Hom(M, N) <8> Hom(lf , Li) is identified with the homomorphism 
in Hom(M ®K,N®L) defined from (/ ®g){m® k) := (-l)^H m l/(m) <g) g(k) 
for homogeneous g and m. Finally we identify M with M**, so a homogeneous 
vector m G M is identified with the function m G M** defined from m{[i) = 
(— 1)MN/x(tb) for all homogeneous fi G M*. As usual, for homogeneous / G 
Hom(M, N), we have the dual map /* G Hom(N*, M*) defined from f(v){m) = 
(—l)\f\\ v \u(f(m)) for homogeneous v G N*,m G M, and /** = /. 

The canonical isomorphism N (g> L* — )■ Hom(L,A^),/ i— > / defined from 
n &) A(Z) = A(Z)n for n£N,\£L*,l£L induces the isomorphism 

adj :Hom(M,Af <g> L*) -3- Hom(M <8> L,iV), / H- / (7.14) 

such that f(m <8> /) = f(m)(l) for m € M,l e L. If M,iV and L are all 
0-supermodules then this is a g-supermodule isomorphism, so it restricts to 
an isomorphism Hom g (M, N (g) L*) = Hom g (M (8) L, N). This is the canonical 
adjunction making (1®L, ?<g>L*) into an adjoint pair of functors on the category 
of finite dimensional g-supermodules. 
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Lemma 7.6. Let K,L,M and N be finite dimensional Q-supermodules. The 
map flip defined by the following commutative diagram is a g-supermodule iso- 
morphism: 

flip 



Hom(M ®K,N®L) 



Hom(M, N) ® Rom(K, L) 



Hom(M ® L* , N ® K*) 



f®g>-^f®g* 



> Uom(M,N)®ttom(L*,K* 



Proof. Let us instead define flip so that the following diagram commutes: 

flip 



Hom(M ®K,N®L) 



H.om(M®K,N®L**) 

adj 

Hom(M® K ®L*,N) 



■¥ Kom(M ® L* , N ® K*) 

adj 

Hom(M ®L*®K, N) 



H.om(M®K®L*,N). 



Recalling (|7.14p , all of the other maps in this diagram are g-supermodule iso- 
morphisms, hence flip is one too. To complete the proof of the lemma, it remains 
to take / G Hom(M, N) and g G Horn (If, L) and check that flip(/®p) = f<S>g*, 
which is a routine calculation. D 



Like in (J7TT31) . it is natural to identify W® 3 with (V® 3 )* so that 

Wi ( Vj ) = (-iy<%j (7.15) 

for all i,j G I s , recalling (|7.4j) . If we apply Lemma ITUl to M = N = V® r and 
K = L = V® s , we see that the map flip r s defined by the following commutative 
diagram is a g-supermodule isomorphism: 



r+s)\ 



End(F®( 



End(F® r ) <g> End(yt 



flip r 



f®g^f®g* 



End(F 0r <g> W 5 



> End(y® r ) ® End(PF® s 



(7.16) 



The main point now is to see that this map is consistent with the linear iso- 
morphism flip rs : CS r+s — y B r<s (5) from (|2.ip in the following sense. 



Lemma 7.7. The following diagram commutes: 

fliPr.s 



cs 



r+s 



B r ,s(S) 



(7.17) 



flip 



End(V®( r+s )) ^» End(y® r ®W® s ). 



Proof. This is just a direct calculation but the signs are tricky so we go through 
the details carefully. For i,j G I r , let eij G End(V r<x,r ) be the matrix unit de- 
fined from eij(vk) = o~j,kVi- Similarly for i,j G I s , let fij G End(PF® s ) be the 
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matrix unit defined from fij(wk) = Sj^Wi. Using (I7.15D . it is straightforward 
to check for i,j E I s that 

( eij .)* = (-l)(W + \J\)\i\+P(i)+P(3)f.^ ( 7 . 18 ) 

Now take a G S r+S and let r := flip rs (o") € B r ^ s (5). Using (|7.6p and the 
identification of End(U®( r+s )) with End(U® r ) <g> End(U® s ), we see that 

*r+»= £ (-l) (|iR|+b ' R|)|iL| wt(^)e iLiiL 0e jKii K. (7.19) 

Similarly using (|7.7p we have that 

*£» = £ (-l) (|iR|+|j ' R|)|iL| wt( i r i )e iL)iL ®/ :7 .H iiR . (7.20) 

i,j'G/ r + s 

Reindex the summation on the right hand side of (|7.19p to switch the roles of 
i and j , then apply the map flip r s from (I7.16P and use (17.181) to deduce that 

fli Pr , s (*r+») = E(- 1 ) (|iR|+ljR|)N+p(iR)+p(iR)wt (^^ L ^) e i L ,i^/i-i- 

i,j£l r + s 

Comparing with (]7.20p the proof of the lemma is now reduced to verifying the 
combinatorial identity 

(_l)(|i R l+li R l)K R l+p(i R )+Ki R ) wt (. LiRCTiL . K ) = wt ( iTj ) (7.21) 

for any i,j € I r+S . It is clear that both sides of (]7.2ip are zero unless iTj is 
consistently coloured. Assume this is the case from now on. 

Partition the set {r + 1, . . . , r + s} as {a\ < • • • < a^} U {b\ <■■■< bi} so 
that the vertices a%,...,ak on the bottom edge are at the ends of Horizontal 
strands of r and the vertices b\, . . . , b\ on the bottom edge are at the ends of 
Vertical strands of r. Let i := (i ai , ...,i ak ) and i := (% x , ... ,1^). So the 
tuple i lists the colours of all the horizontal segments in iTj whose endpoints 
lie on the bottom edge and we have that 

|i*| = |iRH| + i^RV^ p(i R ) =p(i RH ) + |i RH ||i RV | +p(i RV ). (7.22) 

Similarly we define ji RH € I k and jf RV G I 1 so that ji RH lists the colours of all 
the horizontal line segments in iTj whose endpoints lie on the top edge and 

|J R | = |J RH | + L? RV |, pU r ) =pU ru ) + \J R V V \ +pU rv ). (7.23) 

The assumption that iTj is consistently coloured implies that 

K RV | = |j RV |. (7.24) 

Finally let us assume the diagrams representing a and r are reduced in the 
sense that the total number of crossings is as small as possible and each strand 
crosses the wall at most once. Then by the definition (|7.5p we have that 

wt( iLi R Vi K) = n(-l) |c| (7-25) 
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where the product is over all coloured crossings c in the diagram ^rct-i^r. 
Similarly we have that 

(-l^'wtfo) = n(-l) |C '' (7-26) 

d 

where the product is over all coloured crossings c' in the diagram jTj. When 
flipping from a to r, any strand of a which does not cross the wall transforms 
into a vertical strand in r which has exactly the same crossings with other 
strands after the flip as it did before. However given two strands in a which 
both cross the wall (transforming to two horizontal strands in r), they cross 
after the flip if and only if they did not cross before the flip, and vice versa. 
Combined with (|7.25|) - (j7.26|) . this is enough to see that 

wtfcr. jna^n) = (-l)^ RH )+^ H Hi RH l+^ RH )(-l)K RH l w t( i r i ). 
Comparing with (17.21[) . it remains to observe that 

(K R I + L?' R I)I« R I +p{i R ) +p{j R ) =p{i KH ) + K RH ||j RH | +p(j Rn ) + K RH | 

in Z2, which follows formally from the identities (|7.22[) — (|7.24|) . □ 

Theorem 7.8. The map 

tfJ5 n : B rt9 (S) -► End g (y® r ® W® s ) op 
from \1.12 ) is surjective. It is injective if and only if r + s < (m + l)(n + 1). 



Proof. We know from Lemma 17.61 that the bottom map in the diagram (17.170 
is a g-supermodule isomorphism, hence it maps the subspace End g (V®( r+s >) 
isomorphically onto the subspace End g (V® r ®W® S ). The theorem follows from 
this observation combined with Lemma 17.71 and Theorem 17.51 □ 

8. Isomorphism theorem and applications 

In order to prove the main results of the article, we still need to show that 
the graded walled Brauer algebra Br(5) is isomorphic to B r>s (5). Throughout 
the section we fix integers m, n > 0, and set 5 := m — n, k := min(m, n). This 
is equivalent to fixing 5 G Z, k > 0, and letting m := k, n := k — 5 if 5 < or 
m := k + 5, n := k if 5 > 0. 

The main isomorphism theorem. Recall the algebra Bji(5)/Bji(S) > k from 
(|fU8jh and the maps (|21ijl and (|6"^U]) - (jfT2"Tj) . 

Theorem 8.1. For each R G & r ,s) there is a surjective algebra homomorphism 

eg } : B r , s (5) -# B R (6)/B R (5) >k (8.1) 

with the same kernel as the map $™s™ from Theorem \ 7. 8[ Moreover the follow- 
ing diagrams commute. 



r+l,„ 

r,s\i 



B r , s (S) — ■> S r+ i iS (5) 



,(*-•) 



'-'re 



RE 
'■R:i 



B R (5)/B R (8) >k -=^ BreW/BreW^ 
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r,s\i 



B r ,s( 6 ) - 2 - 1 -* B r>a+l {5) 



e (fc) 






i RF 



B R (8)/B R (8) >k -=*-» J B /?F (5)/S iJF (5) >fc 

Proof. We assume some notation and results still to be formulated; see the next 
three subsections. The homomorphism Q R ' is the composite T^' o n^ o ty R ' 
of certain maps 

*P : B r>s (5) -» End g (*i?C) op , (8.2) 

ng } : End s (*RCr 4 End^^Ci^C)) 015 , (8.3) 



T^ : End^ (m | n) (* J RL(C)) op ->■ B r>s (5)/B r , s (5) >k (8.4) 

■J? ^d n« 



constructed in Theorems 18.51 [8771 and fHTQl below. The maps TV, and IIV are 



(k) . (k) 

isomorphisms and W R is surjective, hence 0^ is surjective. Moreover it is 
clear from its explicit definition below that ^ R has the same kernel as ty^f 1 , 

(k) 

hence 0^ has this as its kernel too. Finally the commutativity of the diagrams 
follows immediately from the commutativity of the diagrams in the statements 
of Theorems EH O and EH □ 

m,n 
r,s ■ 



Corollary 8.2. For any R E & r>s we have that dimB R (5) > k = dimker^ 



(*) 



IS 



So B R (5) >k is zero if and only if r + s < (m + l)(n + 1), in which case Q R 
an isomorphism 

&P : B r , s (6) 4 B R (5). (8.5) 

Proof. It is clear from the definition that B R (5) >k = {0} if k is sufficiently 
large. In that case m and n are large too, so \P r ,s is injective by Theorem 17.81 
We deduce that Q R is an isomorphism B r>s (8) — >■ B R (5) for k S> 0. This shows 
that dim B rtS (5) = dim B R (5). Combined with Theorem 18.11 we deduce for any 
k that dim B rtS (5) > k = dimker ^ r J . □ 

Remark 8.3. There are some implicit choices involved in the definition of 

(k) ■ 

0n , these come from the isomorphism (|8.3p which we will deduce from re- 
sults in [BS4J. We conjecture that these choices can be made so that the 

(k) 

homomorphisms 0^ stabilise as k — > oo. More precisely, we expect there are 
isomorphisms 

Q R : B rtS (d) 4 B R (5) 

for all R such that Q R is the composition of @ R and the quotient map B R (5) — » 
B R {o~)/B R (5) >k for each k > 0. The arguments in |BS4j are not well-suited to 
allowing k to vary, so we are not able to see this using the present approach. 

The epimorphism *& R . In this subsection we construct the first map (j8.2p 
needed in the proof of Theorem 18.11 Let q := 0l m i n (C) as in [J71 We begin by 
recalling the definition of the special projective functors on a certain category 
of finite dimensional g-supermodules. Let t be the Cartan subalgebra of g 
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consisting of diagonal matrices. Let £i, . . . ,e m+n be the usual basis for t*, 
i.e. e r picks out the rth diagonal entry of a diagonal matrix. Let (., .) be 
the symmetric bilinear form on t* defined by (e{,£j) = (— ly l '5ij, and set X := 
0^-l" 1>£i C t*. As in the introduction of [BS4] , we let &(m\n) be the category 
of all g-supermodules M such that 

(1) M is finite dimensional; 

(2) M decomposes as M = Q) XeX M\, where M\ denotes the A- weight 
space of M with respect to t; 

(3) the Z2-grading on M\ is concentrated in degree (A, e m +i + • • • + e m+n ) 
(mod 2) for each A € X. 

The morphisms in J^"(m|n) are all (necessarily even) jj-supermodule homomor- 
phisms. Note further that &(m\n) is an abelian category closed under tensor 
product, and it contains both the natural supermodule V and its dual W. We 
refer to i^(m|n) as the category of rational q- super-modules. 

Let *E :=?®V and *F :=?(g>W, viewed as endofunctors of ^(m\n). Observe 
that multiplication by the element from (17. 2p defines natural endomorphisms 
of both *EM and *FM for every M £ &{m\n). Let *E { and *F t be the sub- 
functors of *E and *F, respectively, defined on M £ ^(m\n) by declaring that 

(1) *EiM is the generalised i-eigenspace of Q on *EM; 

(2) *F{M is the generalised {—i — <5)-eigenspace of Q on *FM. 
By \BS4\ Corollary 2.9, Lemma 2.10], we have that 

*E = @*Ei, *F = 0*Fi. (8.6) 

Let 

b r+l,s . y®r g w ®s ^ y -. y®(r+l) W ®s ^ (gj) 

be the canonical isomorphisms defined by supercommuting W® s past the right- 
most copy of V or W, respectively. We stress b r r f s is not the identity (un- 
less s = 0). The following lemma connects the special projective functors on 
J^"(m|n) to the i-restriction functors from (j2.15p - (|2.16|) . 

Lemma 8.4. For each i£Z, the restrictions of the maps br, s ,s and b r r ^ s just 
defined give (U(Q),B rtS (5))-bimodule isomorphisms 

b r r + x ' s : *Ei(V® r ® W® s ) ^ (V®( r+1 1 ® W® S )1^ ,S , 

^ +1 : *Fi(y^ ® w 0s ) ^> (y 0r ® w^ s+1) )i r r f+ 1 . 

Proof. We just explain for b r T:S ' s ; the other case is similar. It is clear that the 
map (|8.7|) is a ({7(g), £? riS (5))-module homomorphism, where the 5 rjS (<5)-module 
structure on the the left hand side is obtained by applying the functor *E =7®V 
to its action on V® r ® W® s , and on the right hand side it is the restriction of 
the i3 r . + i iS (5)-module structure via the homomorphism i£,s yS from (|2.1ip . By 
definition, *i%(V® r ® W® s ) is the generalised i-eigenspace of the endomorphism 
of V® r <g> W® s ® V defined by multiplication by Yyi< a <r+s ^a,r+s+l- This maps 
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under &£,s ' s to the generalised i-eigenspace of the endomorphism of y®( r+1 ) <gi 
W® s defined by multiplication by Y,i< a <r ^a,r+i + Er+2<Kr+ s +i ^r+l,6- The 
latter is the same as the endomorphism defined by Xr,s ,s G -Sr+i s (6) from 
(|2.12p ; this follows by the second statement of Lemma 17.41 Hence br, s ,s maps 
*Ei{V® r <£> W® s ) isomorphically onto the generalised i-eigenspace of Xr,s ' s on 
V®ir+i) 8 w ®s : which is exactly the subspace (y®^ 1 ) <8> W 9 ')! 1 ^' . □ 

For R = RW • • • i?( r+s ) G #,.,«, we can interpret *i? = *R( r + s ) ■ ■ ■ *R(V as 
an endofunctor of j^"(m|n). Let C be the trivial g-supermodule. Mimicking 
the definitions (J5.1QJ) (|5.11[) . the functors *Ei and *Fj induce non-unital algebra 
homomorphisms 

4% :End s (*RCr -> End B (*(i^) C) op , / -> *£;(/), (8.9) 

tgj :End g (*i?C)°P -> End B (*(i?F) C)°P, / ^ *F«(/). (8.10) 

We recursively define a g-supermodule isomorphism 

V>K:*HC-^F® r <g>W® s 

as follows. If r = s = then we take f/'iJ to be the identity map C — y C. For 
the induction step, assume i/jr : *RC — > F® r <8> W 8 * has been defined already, 
then set 

^ RE ■- b;+i.» o *£(Vk) : %RE) C -> F®^ 1 ) ® W® s , 

^ RF ■= ftr.H-1 o *F(^,r) : *(i?F) C ^> F® r ® VF®( S+1 ). 

Theorem 8.5. For R G ^ r ,s; i/iene is a surjective algebra homomorphism 

vf : B r> ,(<J) - End g fi?C) op , a ^ ^ o *^» o ^. 

Moreover the following diagrams commute for each i6Z. 

^r,s(<5) -^^ S r+ i iS ((5) 



vO) 



,( fc ) 



.RE 
'7?;! 



End g (*i?C) op — -^-y End g (*(RE)C)°v 



r,s+l 



B r , s {6) -*=£-* S r , s+ i(<J) 



y(fc) 



v RF 



,RF 

1 R:, 



End g (*#C) op — =£-► End g (*( J RF)C)°P 

Proof. The first part follows from Theorem 17.81 The commutative diagrams 
follow from Lemma 18.41 and the definitions. □ 

The isomorphism IId . To construct the second map (|8.3|) needed in the 
proof of Theorem 18.11 we apply the main results of |BS4| . Recall that the 
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dominance ordering on X is denned by A ■< p if p — A is a sum of the positive 
roots {si — Ej | 1 < i < j < m + n}. Also let 

m n 

P ■= ^(1 - r)e r + Y^( m ~ s ) £ m+s- 

r=l s=l 

It is well known that the isomorphism classes of irreducible supermodules in 
the category ^{m\n) from the previous subsection are parametrised by their 
highest weights with respect to the dominance ordering by the set 

(A + p,ei) > ••• > (A + p,e r 



Ael 



"mli 



(X + p,e m+ i) < ■■■ < (X + p,e m+n ) ( 

of dominant integral weights. We denote the irreducible corresponding to A € 5 
byL(A). 

There is another weight dictionary which allows us to identify 3 with a set 
of weight diagrams. Given A & H, let 

/ V (A) := {(A + p,e 1 ),...,(X + p, e m )}, (8.12) 

/ A (A) := Z \ {(A + p, e m+l ), ...,(X + p, e m+n )}. (8.13) 

Then identify A with the weight diagram associated to these sets via (|1.5p . 
For example, the zero weight (which parametrises the trivial g-supermodule) is 
identified with the diagram 



5=m—n 



' ' ' 7V 




if 5>0 
(:=\ o (8.14) 

if 5<0 

m —S=n—m 

(where there are infinitely many vertices labelled a to the left and the right). 

Let K(m\n) be the subalgebra ® A eH e\Ke^ of the universal arc algebra 
from £j3j As H is a union of blocks, the algebra K(m\n) is just the sum of 
some blocks of K from (|3.4p . Let K(m\n)-modif be the full subcategory of 
K-modif consisting of all modules M such that M = © Ae = e^M. Up to grading 
shift, the irreducible objects in this category are the one-dimensional modules 
{L(A)|AGH}. 

The set S is a connected component in the labelled directed graph defined by 
(|3.18p - (|3.19p . It follows that the special projective functors *Ei and *Fj from 
(|3.14p restrict to well-defined endofunctors of K (m|n)-mod/y. These functors 
are defined by tensoring with certain bimodules. Forgetting the gradings on 
these bimodules, we can view them instead as endofunctors of the category 
K{m\n)-m.od of locally unital, finite dimensional left X(7n|n)-modules. The 
main result of [BS4] can now be formulated as follows. 

Theorem 8.6 ([BS4, Theorem 5.11, Theorem 5.12]). There is an equivalence 
of categories 

e : &(m\n) — > K(m\n)-mod . 
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Under the equivalence, the irreducible Q-supermodule L(X) of highest weight A € 
H corresponds to the irreducible K(m\n)-module with the same name. Moreover 
for each i E Z there are canonical isomorphisms of functors 

*Eioe^eo*Ei: &(rn\n) -> K(m\n)-mod, (8.15) 

*Fi o e ^ e o *Fi : &(m\n) -> K(m\n)-mod . (8.16) 

Now recall for R £ Sffi r s that *R can be viewed either as an endofunctor of 
J£"(m|n) as in the previous section, as an endofunctor of K(m\n)-modif as in 
(|5.6p . or even as an endofunctor of K(m\n)-mod on forgetting the gradings. 
Using (|8.15|) - ()8.16p repeatedly, we get an isomorphism of functors *R o e = e o 
*R : ^(m\n) —> K (m|n)-mod. Fixing also a (unique up to scalars) isomorphism 
L{C) =eC, we get from this an isomorphism 

7T R :*RL(C)^e*RC. 

(k) 

Note although we made a choice of scalar here, the isomorphism H R in the 
following theorem is independent of this choice. For the statement, recall also 
the maps (l8^|) - (l8J0l) and doTTOD - dSTTTTl . 

Theorem 8.7. For any R £ & r ,s> there is an algebra isomorphism 

uf : End (*i?C)°P ^> End i , (m |„ ) (* J RL(C)) op , 9 m- tt" 1 o e(0) o tt r . 

Moreover the following diagrams commute. 

End g (*i?C) op — ^ End (*(AE) C) op 



Ah) 



,(fc) 






End^ (m | n) (* J RL(C)) op -^-+ Endjf Wn) (*(iiE)L(C)) 



Op 



l R;i 



End g (*i?C) op — ^-> End g (%RF)C) op 



iL R 



n (fc) 



End x(m | n) (*i?L(C)) op -^-> End x(m | n) (*( J RF)L(C)) c 



\op 

Proof. This follows from Theorem 18.61 D 



TYie isomorphism Y R . Let i? £ ^ riS be fixed, and 77 and C be the weights 
from (|6.ip and (18.14[) . respectively. We can now complete the proof of The- 
orem 18.11 by constructing the third map (|8.4p . Here there is an interesting 
diagrammatic trick. Recall Theorem 15.81 It gives us a basis {/st} for the spe- 
cial endomorphism algebra End^( m | n )(*R.L(C)) op indexed by good pairs (S,T) 
of /^-tableaux of type £. We are going to compare this with the basis {/st} for 
the graded walled Brauer algebra Br(5) from ([6.4p . which is indexed by pairs 
(S,T) of i?-tableaux of type r\ with sh(S) = sh(T). 
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Lemma 8.8. There is a bijection 

Good pairs (S,T) of 1 ~ j Pairs (S',T') of R-tableaux of type r\ 
R-tableaux of type ( J \ with sh(S') = sh(T') and k(S',T') < k 

It maps (S,T) to (S',T') defined as follows. 

(1) Starting from the cup diagram ST, replace the cap diagram £ on f/ie top 
fry ?y and t/ie cup diagram ( on i/ie bottom by n. 

(2) iVext adjust the labels of all the vertices lying on connected components 
passing through the top or bottom number lines so that the weight dia- 
grams at the top and bottom are both equal to n. 

(3) Then (S',T') is the unique pair of R-tableaux of type rj such that the 
resulting diagram is equal to S'T . 

Proof. Construct a two-sided inverse. □ 



Here are a couple of examples illustrating the definition in Lemma 18.81 ac- 
tually we display the diagrams ST ~~> S'T assuming (S, T) h-> (S', T') under the 
bijection defined in the lemma. In the first example, m = n = 1 (so k = 1 and 
5 = 0) and in the second example m = n = 2 (so k = 2 and 5 = 0). 






O 

O X 

o [ -' 

O X 






p 



o 



/N 






u 



-o- 

O X 
X 



X 



n 






" 



7 A 



O X 



O X 

o 

A ° x 



u 



A 




O X 



/\ 



n 



Theorem 8.9. There is an 



T^:End K{mln) (*RL(C)r 



ra isomorphism 

B R (5)/B R (5) >k 



mapping fs t r for a good pair (S, T) of R-tableaux of type ( to i/ie canonical image 
in B R (5)/B R (5) > k of /s',t' £ B R (5), where (S',T') is i/te image o/(S,T) under 
the bijection from Lemma \8.8[ Moreover the following diagrams commute. 



En d^( m |„)(* J R-^(C)) 



up 



,-R.E 



> End K(m , n) (%R£)L(C)) 



O]) 



T 



(fr) 



»(*) 



B R (5)/B R (S) 



.RE 
l R:i 



>k 



B RE (5)/B RE (5) 



>k 
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L RF 



End K(mln) (*RL(0) op -^-> End K(mln) (*(RF)L(C)Y 



x R 



T (fe) 



'fV:< 



B R (5)/B R (6) >k — ^-* B RF (5)/B RF (5) >k . 

Proof. The map T^, is a vector space isomorphism by Lemma 18.81 and (J6.19J) . 
It is multiplicative by the algorithmic descriptions of the multiplications in 
End^( m | n )(*RL(C)) op ) and B R (5)/B R (5) > k- Finally, the commutativity of the 
diagrams follows by considering the algorithmic description of the maps l^ 
and tjg from the end of g5] and (|QJlHKT2I) l . D 

Morita equivalence. The following proves Theorem 11.11 from the introduc- 
tion. 

Theorem 8.10. Fix R E & r ,s and k 3> 0. Then there is an equivalence of 
categories 

g R : K r ^ s (5)-mod ->• B rjS (5)-mod 
defined by applying (the ungraded analogue of) the functor i R from &6.11\) fol- 

(k) 

lowed by pull-back through the isomorphism 8p . Moreover the following hold. 

(1) T/ze equivalence commutes with {-restriction and i-induction, i.e. there 
are isomorphisms of functors 



g R o i-res r r + l ' s = i-res^t 1 ' 8 ° Ere 


K r+ i tS (5)-mod — > B rjS (5)-mod, 


g R o i-res r r f s +1 2* i-res^ +1 o g RF 


K r)S+ i(5)-mod — > B rjS (5)-mod, 


g RE o i-ind^ 1 ' 8 = t-ind^J 1 ' 8 o g fi 


K rtS (5)-mod — > B r+ i tS (5)-mod, 


g fiF o i-ind^ +1 * i-ind^ +1 o gi? 


K r)S (5)-mod — > i? rjS+ i(<5)-mod . 


For any A G A rjS , we have that g F 


(^r,s(A)) = C rjS (A) as B r ^ s (8) -modules. 



Proof. The opening statement follows from Theorem 16.21 Also (1) follows on 
combining the isomorphisms of functors in Theorem l6.2l with the commutativity 
of the diagrams in Theorem 18.11 

To prove (2) we proceed by induction on r + s, the base case r + s = being 
trivial. For the induction step, suppose we know already that gfl(V^ s (A)) = 
C r , s (A) for all A G A r>s . We need to show that g R E(V r+ i tS (fi)) = C r +i )S (/u) for 
all /i € A r+ i jS and that g.RF(^r jS +i(/x)) = C rjS +i(ju) for all u € A rjS+ i. We just 
verify the first of these statements, since the proof of the second is similar. For 
this we proceed by another induction, this time on s — |/i R |. 

First consider the base case when s — \u \ = 0. Then \i is minimal in A r +i. s 
with respect to the Bruhat order. So V r +i tS (u) is irreducible by Theorem l4.4( 4). 
Let A be obtained from \i by removing a box of content i from // L . We claim 
that i-'mdl~], 1,s V rtS (\) has irreducible head isomorphic to V r+ i^ s (fi). By Theo- 
rem HTTUJ3), we either have that i-ind^ ' s V rtS (X) = V r+ i tS ([i), when the claim 
is trivially true, or A has a removable box of content —i — 5. In the latter case, 
let v € A r+ i jS be obtained from A by removing this box. Then i-m.d r r \ ' s V rtS (X) 
has a two-step filtration with V r +\ s (v){l) at the bottom and V r +\ >s (lj) a t the 
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top. It follows that the head of i-ind^ ,S V^ S (A) contains V r+ i fS {ji) and possibly 
some other constituents which are also constituents of L := head'Vr+i iS (z>')(l). 
We need to show that there are actually no extra constituents. Suppose first 
that v 6 A r _|_i jS , in which case L = L r +i iS (v)(l). The weight diagram of v has 
zth and (i + l)th vertices labelled a and v, respectively, so by the last part of 
Theorem 13.41 we have that E{L{y) = {0}. This implies using also Lemma 14.71 
that i-res^+ 1 ' s i: r+ i )S (i/) = i-res^+ 1 ' s (e r , s L(^)) ^ e r ^{EiL{y)) = {0}, hence 

dim Hom^ +1 s{s) (i-ind£+ 1 ' < %, (A) , L r+ljS (i/)) = 

dimHom Krs(5 )(l/ riS (A),i-res^+ 1 ' s L r+ i ;S (i/)) = 0. 

This proves that L does not appear in this case. It remains to treat the ex- 
ceptional situation in which v = (0,0), 5 = 0, r = and s = 1. In this case 
Theorem 3^4) implies that L ^ V r+ltS (/j,){2). As i-resJ+ 1 ''V; + i 1- (/*) = V r>s (X) 
by Theorem 14. lOf l). we have that 

dimHom^ r+1 s((5) (i-ind;+ 1 ' s K, s (A), y r+ i, s (//)) = 

dimHom^ rs((5) (V; iS (A),i-res; i + 1 ' s y r . + i iS (//)) = 1, 

which is good enough to complete the proof of the claim. Now to show that 
gilsO / r+i,sG u )) — Cr+i,s(A*)) we note by the definition (|2.8p that C r+ i jS (fi) is 
irreducible too. Hence using the claim just established, it suffices to show that 
C r +i,s{l^) appears in the head of g R E{i-in.d r r ~\, 1,s V rtS (X)). By (1) and induction, 
gRE{i-^d r r '^ 1 ' s V rtS (X)) = i-mdr~t, 1,s Cr :S (X), which has C r+ i iS (^) in its head by 
Theorem 12.5( 3). This verifies the base case of the second induction. 

For the induction step, we take fi G A r+ i )S with s — |// R | > 0. Let A be 
obtained from fi by adding a box of content — i — 5 to // R . By induction we 
know that g R (V ryS (X)) = CV )S (A). Now apply the functor i-ind^ ' s . If /j- l has no 
removable box of content i then we have that i-ind£g ,S V^ S (A) = V r r+ i jS (/u) and 
i-indp^ ,s C r ^ s (X) = C r+ i tS (fi) by Theorems 14. 10( 3) and !2.5( 3). respectively. Us- 
ing also (1), this implies that gRE(Vr+i,s{^)) — CV+i,s(aO as required. If /i L has 
a removable box of content i, let v be obtained from A by adding this box to A L . 
Then Theorem I2.5f 3) asserts that M := «-ind£~£ ' s C rjS (A) has a unique submod- 
ule M' such that M/M' = C r +\ s {y), and this submodule M' is isomorphic to 
Cr+i,e(p). Also Theorem EEIp)' and (1) show that g RE (i-md r ;^ s V r)S (X)) 9* M 
has a submodule M" = g RE (V r+lyS (fi)) such that M/M" ^ g RE (V r+1 , s (v)). By 
the induction on s — |/i R | we know already that gRE(V r +i tS (u)) — C r+ i^ s {v). 
Hence by the unicity of M' we deduce that M" = M'. This shows that 
C r+ i, s (n)=gRE(V r +l,s(fj)). □ 

Corollary 8.11. For X £ A r>s , the graded cell module Cr(A) is isomorphic to 
the ordinary cell module C r>s (X) on forgetting the grading and viewing it as a 

B r ,s{5) -module via the isomorphism Q R from 118. 5\) . 

Proof. Immediate from Theorem 18.101( 2) and Lemma 16.51 □ 

Corollary 8.12. For X G A rjS; D R (X) is isomorphic to D rjS (A) on forgetting 
the grading and viewing it as a B r:S (S) -module via the isomorphism @ R . 
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Weight idempotents. Recall the Jucys-Murphy elements from (J2.19J) (12.201) 
and the corresponding weight idempotents e(i) G B rjS (S); these depend im- 
plicitly on R. Recall also the idempotents e(i) G B R (5). We observed in 
Remark 16. 1 II that these are isotypic, hence so are their canonical images e{i) G 
B R {5)/B R (5) >k . 

Lemma 8.13. For i G Z r+S and any k > 0, the map @ R from 118. 1\) sends 
e(i) G B r , s (5) to e(i) G B R {5)/B R {5) >k . 

Proof. We proceed by induction on r + s, the lemma being vacuous in the 
case r + s = 0. For the induction step assume we have already proved that 
@ { R \e{i)) = e(t). We need to show that 9^ : B r +i,.(8) -► B RE (5)/B RE {5) >k 

and Q RF : B r:S+ i(S) — > B R p{5) / B R p(5) >k map e(ii) to e(ii) for i G Z. We 
just explain the former. By the definition (|2.19p we have in B r+ \^ s {8) that 
t>r, s ,s (e(i)) = Sjez e (*.?)- Recalling the idempotent l^ s .j' s G B r+ i :S (5) defined 
just after (|2.13p . it follows in B r+ i tS (5) that 

e(ii) = C l > s (e(i))lZi S = CH S (e{i))- 
Also by the observations after (|5.10p - (|5.1ip . we know that ^ R ^(e(i)) = e(ii) 
in B R e(5) J B R E(5) >k . Now we are done by the induction hypothesis and the 
commutativity of the first square in Theorem 18.11 □ 

Lemma 8.14. Fix R G M r , s . For any i G Z r+S , the idempotent e{i) G B r ^ s {5) 
is non-zero if and only if there exists a restricted R-tableau T with i T = i. 
Assuming this is the case, let A := sh(T) G A r . )S . Then e(i) is isotypic in the 
sense that the projective module B r)S {5)e{i) is a direct sum of copies of the 
projective cover of D r)S {\). 

(k) 
Proof. Assuming fc> Oso that @ R is an isomorphism, this follows from Lem- 
mas l6.9H6.10l together with Lemma 18.131 and Corollary 18.121 □ 

Theorem 8.15. // either m = or n = ; i.e. k = 0, then ker'L'^"' is 
generated by the idempotents e(i) for all i G Z r+S with k{i) > 0. 

Proof. We know by Lemma 16.151 that the two-sided ideal of B R (5) generated 
by the idempotents e(i) with k(i) > is of the same dimension as i?i?(<5)>o- 
Applying Lemma [8.131 with k 3> 0, we deduce that the two-sided ideal of B rtS (5) 
generated by these idempotents has the same dimension as -Br(<5)>o- 

Now assume that k = as in the statement of the theorem. Combining 
the observation made in the previous paragraph with the opening statement of 
Corollary I8.2[ we deduce that the two-sided ideal of B r<s (5) generated by the 
idempotents e{i) with k{i) > has the same dimension as ker ^™s n . It remains 

to show that all these idempotents belong to ker ^^'J 1 . Since ker ty^f 1 = ker @ R ' 

this amounts to showing that Q R (e(i)) = when k(i) > 0. This follows from 
Lemmas 18.131 and 16.151 □ 

Cross bipartitions and irreducible representations. Following |CWj . a 
bipartition A G A is an (m,n)-cross bipartition if there exists some 1 < i < 
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m + 1 with A^ + ^m+2-i < n + 1- If we represent A by its picture obtained by 

rotating A R through 180° as in the following example, then A is an (m, n)-cross 

bipartition if and only if its picture can be fitted into a cross of height to and 

width n. 

n 



A=((3,2),(2,l 2 )) o m \ 



Recall the number k(X) defined from the weight diagram A by (16. lTh . and recall 
that k = min(m,n). 

Lemma 8.16. Given A £ A, we have that k(X) < k if and only if A is an 
(m,n)-cross bipartition. 

Proof. We say A is (m, n)-minimal if A is not an (to, n)-cross bipartition but 
every bipartition \x obtained from A by removing a box is an (m, n)-cross bipar- 
tition. We say that A is fc-minimal if fe(A) > k but every bipartition [i obtained 
from A by removing a box satisfies &(//) < k. 

Suppose that \x is obtained from A by removing a box. In terms of weight 
diagrams, this means that \i is obtained from A by relabelling the ith and 
(i + l)th vertices according to one of the entries in the following table. 



A 


OA 


VO 


XA 


VX 


VA 


VA 


ox 


xo 





AO 


OV 


AX 


XV 


ox 


xo 


AV 


AV 



In all cases in this table, it is clear from ()6.17|) either that &(//) = k(X) or that 
k(/i) = k(X) — 1; the latter can hold only for the rightmost two entries in the 
table. In particular, we always have that k(ji) < fc(A). Hence if k(X) < k then 
k(/j,) < k. Also it is also obvious that if A is an (to, n)-cross bipartition then so 
is jj,. The last two observations reduce the proof of the lemma to showing that 
A is (to, n)-minimal if and only if A is /c-minimal. 

By the definition, A is (to, n)-minimal if and only if A^ + X^ +2 -i = n+1 for 
each i = 1, . . . , m + 1 and A^ = A^ = for each j > m + 2. 

Finally suppose that A is A;-minimal. Considering the cases in the above 
table, /c-minimality implies that k(X) = k + 1. Moreover the weight diagram 
A has infinitely many a's to the left, infinitely many v's to the right, and in 
between there are only o's and x's. More precisely, there are exactly (n + 1) 
vertices labelled o and (to + 1) vertices labelled x. Now it follows from the 
weight dictionary that A^ + A^ +2 -i = n + 1 for each i = 1, . . . ,m + 1 and 
A^ = A^ = for each j > to + 2 just like in the previous paragraph. □ 

Theorem 8.17. If X € A rjS is an (m,n)-cross bipartition then ker ^EV,/ 1 acts as 
zero on D rtS (X), hence D rtS (X) induces an irreducible B rjS (6) j ^ker \&^ -module. 
The modules 

{D rtS (X) | for all (m,n)-cross bipartitions X € A r . )S } 
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give a complete set of pairwise non-isomorphic irreducible B r>s (5) / kev ^^f 1 - 
modules. 

Proof. The surjection Q R induces an isomorphism between B rjS (5)/keic ^™j n 
and Br(5) / '.Br (#)>&. The pull-backs through this isomorphism of the irre- 
ducible Br(5) / Bji(S) > k-modules classified in Theorem 16.141 give us a complete 
set of pairwise non-isomorphic irreducible B r ^ s (5)/ kei *$> r ,s -modules. We do 
not know a priori that the labellings match up correctly, i.e. that the pull- 
back of Dr(A) is the same as the push-forward of D r ^ s (X), but this follows from 
Lemmas l8.13fj87T4l Finally the resulting irreducible modules are indexed by 
the (m, n)-cross bipartitions in A rtS thanks to Lemma 18.161 □ 

Indecomposable summands of mixed tensor space. In the final sub- 
section we explain how to deduce the classification of indecomposable sum- 
mands of the mixed tensor spaces V® r ® W® s obtained recently by Comes and 
Wilson [CWJ. Recall by Theorem 18.61 that the category J^(rn\n) of rational 
0-supermodules is equivalent to the category of finite dimensional K(m\n)- 
modules, and that the irreducible objects in either of these categories are in- 
dexed by the set S from ([8. lip . 
We begin by defining a map 

{(m, n)-cross bipartitions} — ^ S, A i-»- X\ (8-17) 

Let A G A be an (m, n)-cross bipartition and define k(X) according to (|6.17p . Let 
a be the weight diagram obtained from the diagram rj from (|6.ip by switching 
the rightmost k(X) a's with the leftmost k(X) v's. Let t be the crossingless 
matching obtained by drawing the cap diagram A underneath the cup diagram 
a, then joining rays according to the unique order-preserving bijection that is 
the identity outside of some finite interval. Then take the oriented crossingless 
matching \ta, replace a with the weight diagram £ from (|8.14p . and finally 
adjust the labels of A that are at the bottoms of line segments, to obtain A^ € 3 
such that XHC, is consistently oriented. Here is an example, taking m = 4, n = 5 
and A = ((5, 3, 2), (5,4, l 2 )), so k = 4 and k{X) = 3: 



a 



A 





c 



At 



In general the map (J8.17P is neither injective nor surjective. 

Continuing with A, A' and t as in the previous paragraph, let T be the block 
containing £, let A be the block containing A^, and define 

R(X) := G Ar L(C) G K(m\n)-modi f , (8.18) 

where G Ar is the indecomposable projective functor from (|3.7p . This is a finite 
dimensional graded K (m|n)-module. Theorem 13.41 (and also |BS2l Theorem 
4.11]) gives detailed information about the structure of this module. In partic- 
ular the last part of Theorem 13.41 implies the following lemma, recalling that 
the defect def (A) is the number of caps in A. 
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Lemma 8.18. For an (m,n)-cross bipartition X, the graded K{m\n) -module 
R{X) is indecomposable with irreducible head isomorphic to L(X')(— def(A)) and 
irreducible socle isomorphic to L(\')(def(X)). 

For the final theorem, we transport the i^(m |n)-module R(X) through the 
equivalence of categories from Theorem 18.61 to obtain a finite dimensional g- 
supermodule, which we also denote by R(X). 

Theorem 8.19. Up to isomorphism, the indecomposable summands of the 
mixed tensor space V® r <S> W® s are the Q-supermodules 

{R(X) | for all (m,n)-cross bipartitions X G A r ^ s }. 

More precisely, given any primitive idempotent e G B r ^ s (5), let X G A r ^ s be the 
bipartition labelling the irreducible head of the projective indecomposable module 
B r8 (6)e. Then e is non-zero on V® r <S> W® s if and only if X is an (m,n)-cross 
bipartition, in which case (y® r ® W® s )e = R(X) as Q-supermodules. 

Proof. The endomorphism algebra End (y x,r (g) W® s ) op is identified with the 
quotient algebra B rtS (5)/kei \l/ rj s thanks to Theorem 17.81 Hence the isomor- 
phism classes of indecomposable summands of V® r <S> W® s are parametrised 
by the isomorphism classes of irreducible S riS (5)/ker \P™J -modules, which we 
determined in Theorem 18. 171 We deduce for a primitive idempotent e G B rs {5) 
of type A G A r>s as in the statement of the theorem that (V® r <g> W® s )e = {0} 
unless A is an (m, ra)-cross-bipartition, in which case (V® r (g) W® s )e is a repre- 
sentative for the class of indecomposable summands parametrised by A. 

It remains to show that (V® r <g> W® s )e ^ R(X). Pick any R G ^ s and 
let e(i) G B r>s (5) denote the corresponding weight idempotents. Replacing e 
by a conjugate if necessary, we may assume that e is contained in e{i) for 
some i G Z r+S , i.e. e(i) = e + f for some idempotent / orthogonal to e. By 
Lemma [8 .141 we know that e(i) is isotypic of type A. Now we need to show that 
(y® r (g> W® s )e(i) is isomorphic to a direct sum of copies of R(X). For this we 
observe from Theorem 18.51 that (y® r W® s )e(i) = *RiC as g-supermodules. 
Transporting to K(m\n) using Theorem 18.61 we are reduced to showing that 
all indecomposable summands of *RiL(() are isomorphic to R(X) (up to degree 
shift). Finally observe using Lemma [3.2l that *Ri is a direct sum of copies of the 
indecomposable projective functor G^ r appearing in the definition (|8.18p . □ 

In particular Theorem 18.191 implies that the indecomposable summands of 
the mixed tensor spaces V® r (g) W® s for all r, s > are parametrised by the 
(rn, n)-cross bipartitions, exactly as in [CWj . 
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